An implementation of trick mode methodology receives a first request to stream media for presentation at a first normal playback rate; streams a first media stream configured to the first normal playback rate; receives a second request to stream the media for presentation at a second greater playback rate; and performs one of the following responsive to receiving the second request: switching from streaming the first media stream to streaming from an appropriate position in a second media stream that corresponds to the second greater playback rate; or in an event that a second media stream corresponding to the second greater playback rate is not available, then streaming the first media stream at a higher bit rate in an attempt to comply with the second request.