Media content is encoded based on network quality of service parameters. For instance, quality of service parameters for a network between a media server and a media client are determined by a system. 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.