A method of pre-caching video content is provided and includes measuring an available bandwidth of a data connection to a set top box. The available bandwidth measurement can be an average available bandwidth of the data connection to the set top box or a minimum available bandwidth of the data connection to the set top box. Each of a plurality of video files is divided into a first portion and a second portion and the size of each first portion is based on the available bandwidth measurement. The first portion of each of the plurality of video files is downloaded over the data connection and stored in a memory within the set top box. A list is displayed at a display device and includes a list of video titles that correspond to the plurality of video files that have only a first portion downloaded to the memory.