Systems and methods for initiating presentation of media content prior to receiving seek index data associated with the media content. In particular, if necessary, the seek index data can be received after playback and/or presentation of the media content begins. Thus, delays associated with obtaining or otherwise processing seek index data can be reduced or postponed or in cases of adaptive streaming, higher quality presentation of the media content can be achieved.