Systems and methods for pre-fetched encoding for application streaming. In some implementations, an indication at a server computer system that a client device has a plurality of representations of template frames may be received. Multiple image frames, provided to a client device by the server computer system, where the processing of each image frame includes determining whether the image frame satisfies a threshold similarity to one of the template frames, may be processed. The operations performed for each image frame that satisfies the threshold similarity to one of the template frames may include, generating a representation of a difference between the image frame and the template frame with which the image frame satisfies the threshold similarity, generating an instruction for rendering the image frame, and providing the instruction to the client device.