A method for generating a trick replay video stream, including the steps of: selecting from stored data adapted for transmission as a streamed movie a sequence of Intracoded frames (I-frames), and inserting one or more difference frames between consecutive I-frames of the sequence to form the trick replay video stream. Each of the difference frames is constructed to have a zero difference with respect to a preceding I-frame in the sequence. The method further includes transmitting the trick replay video stream to a decoder for display of the streamed movie at an enhanced perceived rate.