A method for reordering and multiplexing multimedia packets from multimedia data streams (S0, S1, . . . SN) pertaining to interrelated sessions includes a step of searching within the packets of a stream having the highest frame rate amongst said multimedia streams, for a common timing variable (TS) of the packet associated with the next frame of said multimedia data, in a predetermined order related to the encoding process with which said data were encoded, and a step of providing the packets in said predetermined order across said sessions in the order of the session interdependency. A device for performing this method is disclosed as well.