The invention provides a method of retransmitting a speech packet. In one embodiment, the method includes receiving (S702) at a transmitting device (140) a first negative acknowledgement (NACK) from a receiving device (120). The NAK indicates a corrupted first speech packet transmission. The transmitting device then retrieves (S706) a first speech packet associated with the first NACK and compresses (S714-S720) the speech packet to form a replacement speech packet. Next, a current segment of speech is encoded (S808) to form a current speech packet and current speech packet is combined with the replacements speech packet. The combined speech packet is then transmitted (S814) to the receiving device.