There are provided methods and apparatus for fast channel change for digital video. An apparatus includes at least one encoder for receiving normal video data and channel change video data and encoding the normal video data and the channel change video data in a normal video stream and a channel change video stream, respectively, using a common system clock to provide synchronization between the normal video stream and the channel change video stream. The normal video stream and the channel change video stream are encoded for transport separately at a transport level.