The present invention pertains to power control in cellular networks (1). A power control algorithm (201) is operated to control transmission powers on radio links (downlinks and/or uplinks). An information collector (203; 127) is adapted to collect power distribution information indicating how the transmission powers of a selected plurality of radio links are distributed in a dynamic power range extending from a minimum power level Pmin to a maximum power level Pmax. A feedback generator (205; 129) is adapted to generate feedback for modifying the operation of the power control algorithm (201) based on the power distribution information. The feedback makes the operation of the power control algorithm (201) less sensitive to initial settings of operational parameters and varying conditions in the radio environment. The burden on the operator to select optimal settings for operational parameters is therefore lowered. The invention can be achieved using conventional measurement reports from user terminals.