There are provided a method and apparatus for synchronizing a plurality of media streams that use Forward Error Correction. The apparatus includes a memory device (110), a FEC encoder (120), and a control device (140). The memory device (110) is for buffering the plurality of media streams. The FEC encoder (120) is for generating FEC packets for streams. The control device (140) is for determining, for each stream, a respective threshold amount of buffer to be filled in order to initiate generation of the corresponding FEC packets, and upon a fastest one of the streams filling the respective threshold amount of buffer, causing an initiation of the generation of the FEC packets for the fastest stream, as well as for the other streams, irrespective of a current fill amount of the other streams, wherein said control device causes the initiation of the generation of the FEC packets by the FEC encoder via signaling.