A method of switching a transport stream, (TS) such as an MPEG-2 TS, receives a plurality of input streams, receives a switching command for a first input stream, among the plurality of input streams, that is currently being output, searches for an out-point of the first input stream and an in-point of a second input stream to be newly output, in response to the switching command, inserts a virtual P picture stream between the out-point and the in-point, and switches from the first input stream into the second input stream based on the out-point and the in-point.