Techniques related to adaptive bitrate streaming for wireless video are discussed. Such techniques may include determining candidate bitrates for encoding segments of a source video. A minimum of the candidate bitrates may be selected and a segment of the source video may be encoded based on the selected encoding bitrate. The encoded bitstream may be transmitted wirelessly from a transmitting device to a receiving device, which may decode the bitstream and present the decoded video to a user.