A communication system performs adaptive scheduling by considering present and past reported CQI values and other indications of channel conditions in scheduling a Modulation and Coding Scheme (MCS) and then executing a ‘dithering’ function in order to effectuate an MCS that is intermediate between adjacent discrete MCSs. In one embodiment, the communication system determines a first MCS based on a channel quality metric received from a mobile station (MS) and then transmits data utilizing the first MCS. The communication system assigns weights to each of the first MCS and a second MCS based on whether the transmitted data is acknowledged and, based on the assigned weights, selects one of the first and second MCSs for a subsequent transmission of data to the MS. The communication system also may assign weights to each of a first and second MCS based on a transition between a MIMO-A and a MIMO-B transmission scheme.