Caching related technology, in which a time needed to begin rendering network-based video content without caching a decoded version of the content is determined and, the determined time to begin rendering the network-based video content is compared to a threshold time. When the determined time to begin rendering the network-based video content exceeds the threshold time, an initial portion of the network-based video content is pre-transcoded to a faster video codec format, and the pre-transcoded initial portion of the network-based video content is stored in electronic storage associated with a media system of a user.