In a method and a device for requesting Channel Quality Indication (CQI) reports from a mobile station of a cellular radio system, the CQI reports are requested in response to a measured Block Error Rate (BLER) of transmissions from the mobile station. In accordance with one embodiment of the present invention a CQI report is requested if the BLER of the mobile station is above a predetermined threshold value C. The threshold value C can be set to a value related to the BLER target. In particular the value C can be set to the same value or as a value close the BLER that is targeted to try to adapt the CQI report request to how well the base station knows the channel. It can also be set higher or lower to also consider how much CQI reporting the base station estimates can be afforded when it comes to uplink resources and uplink grant signaling in the downlink.