A technique and system that generates transcoded media files from requested original compressed media files, and then transmits the transcoded media files to a requester rather than the original compressed media files. Advantageously, the disclosed solutions provide a more bandwidth efficient downloading of media files to a requesting device. In addition, the disclosed solutions also fully support the seek function that is typically employed in media player devices. By correlating the requested original compressed media files time-wise with the generated transcoded media files, seek requests generated by a requesting device can be mapped to the appropriate or a close proximity to the transcoded media file.