Disclosed herein are systems, methods, and non-transitory computer-readable storage media for encoding media content based on network quality of service parameters. A system configured to practice the method determines quality of service parameters for a network between a media server and a media client. The system selects an encoder based on a list of decoders available at the media client and the quality of service parameters, and encodes at least a portion of the media via the encoder. The system can further determine settings for the encoder based on a media type, and encode the media via the encoder according to the settings. The system can detect when the media client moves to a new network, detect new quality of service parameters, and select a new encoder based on the list of decoders available at the media client, the media type, and the new quality of service parameters.