Various methods are disclosed for producing an edited MPEG audio/video stream from first and second streams recorded in a transport-stream format normally intended for broadcast purposes. According to one implementation, a bridge sequence is generated which recodes data from both of the original streams, in the region of the edit point. Padding packets are inserted in the elementary streams to adjust a continuity counter values so as to allow continuous decoding across the join between bridge sequence and second sequence proper. In another implementation, seamless playback is not required, the bridge sequence is omitted, and various process are implemented nullon-the-flynull to generate an edited stream compliant with MPEG-2 specification. To this end, exit and entry points are constrained to certain types of coded pictures, and offset between time-bases is adjusted to avoid buffer overflow.