Abstract: Disclosed are systems, methods, and apparatus for maintaining a packet count in stateless multiplexing systems. Multimedia streaming formats employ roll-over packet counters, such as the continuity counter (CC) for stream data associated with a particular packet identifier (e.g., a packetized elementary stream) in an MPEG transport stream. In one embodiment, an input stream is broken into segments of a given duration. Output segments are generated based on input segments (e.g., as in distributed transcoding systems). For a given output segment, additional packets are generated and inserted into the stream to force the packet counter for each packet identifier (PID) to end on a predetermined value. The ending predetermined value is preferably contiguous to the starting predetermined value at which the counter began that output segment. The first packet for a given PID in output segments can thus start the packet counter on a known value—i.e., the starting predetermined value.