System and method for protecting video stream quality during transmission over a wireless medium. A plurality of video streams may be transmitted to one or more clients in a wireless manner. It may be determined that a size of a transmit queue is above a first threshold. The plurality of video streams may be differentiated, as part of which a video stream may be selected for penalization in order to protect the other video streams of the plurality of video streams. A scheduling penalty may be imposed on the selected video stream based on determining that the size of the transmit queue is above the first threshold and based on differentiating the plurality of video streams.