Device, system, and method of channel quality indication. In some demonstrative embodiments a method may include, for example, calculating a plurality of channel-quality-indicator values corresponding to a plurality of sub-channels associated with a mobile communication device; and transmitting a channel-quality-indicator message from the mobile communication device to a base station, the channel-quality-indicator message including only first and second channel-quality-indicator values of the plurality of channel-quality-indicator values corresponding to first and second sub-channels of the plurality of sub-channels. Other embodiments are described and claimed.