The present disclosure includes, among other things, systems, methods and program products for video transcoding. A request is received for first video content for a playback system where the first video content is encoded with a first number of i-frames, where first video content frames are a first frame size. A second number of i-frames is determined for the first video content based on one or more playback capabilities of the playback system, where the second number of i-frames is greater than the first number of i-frames. A second frame size is determined for the first video content based on the playback capabilities of the playback system, where the second frame size is smaller than the first frame size. The first video content is transcoded to second video content where the second video content has the second number of i-frames and frames of the second frame size.