Disclosed are various embodiments for performing retransmission with on-line reconfiguration. A data stream is encoded into first frames according to a framing configuration. A request is obtained for an on-line reconfiguration of the framing configuration from a receiver. The encoding of the data stream into the first frames is suspended in response to the request. One or more first frames are retransmitted to the receiver during a retransmission time period that commences relative to the suspending of the encoding of the data stream into the first frames. The encoding of the data stream into second frames is resumed according to a modified framing configuration consistent with the on-line reconfiguration. The second frames are transmitted to the receiver upon expiration of the retransmission time period.