Methods and apparatuses for providing CQI feedback to a transmitter station are described herein. In one implementation, an apparatus may include a transceiver to transmit and receive signals to and from a transmitter station, and a controller coupled to the transceiver to control the transceiver to transmit to the transmitter station a first channel quality indicator (CQI) that corresponds to a first modulation level to be used by the transmitter station to transmit first signals, and to control the transceiver to transmit to the transmitter station a differential indicator that comprises two bits or less to differentially indicate a second CQI relative to the first CQI, wherein the second CQI corresponds to a second modulation level to be used by the transmitter station to transmit second signals. Other embodiments may be described and/or claimed.