There are provided measures for terminal uplink parameter based measurement relaxation change. Such measures exemplarily include, at a terminal in a radio resource management measurements relaxation mode having a reduced intensity of radio resource management measurements, receiving a first uplink control command indicative of a first uplink control parameter related to a radio connection of said terminal, and deciding on exiting said radio resource management measurements relaxation mode based on said first uplink control parameter.