A method, performed by a wireless communication device (106, 300, 400), for maintaining a set of monitored carriers that are subject to radio signal measurements by the wireless communication device, said set of monitored carriers being a first subset of all carriers that the wireless communication device is configured to utilize, the method comprising: - performing monitored carrier monitoring of each monitored carrier such that each monitored carrier is associated with a current quality, - deleting, from the set of monitored carriers, any monitored carrier having a current quality that is lower than a required quality, Characterized in that - if the set of monitored carriers is smaller than a first threshold number, performing a carrier search, at a first search rate, for carriers from among a set of search carriers, said set of search carriers being a second subset of all carriers that the wireless communication device is configured to utilize, such that: - if, in said carrier search, a carrier is found having a quality higher than a quality threshold, then adding said found carrier to the set of monitored carriers; wherein the first threshold number is adapted based on any of: - a number of receiver chains in the wireless communication device that is available for use to perform the carrier search, - the quality of the monitored set of monitored carriers, - a trend of the quality of the monitored set of monitored carriers, - an available time period for the monitoring of the set of monitored carriers, - a type of service used by a user of the wireless communication device, - a spatial movement speed of the wireless communication device, - a state of operation of the wireless communication device, and - historical information regarding availability of carriers. - performing monitored carrier monitoring of each monitored carrier such that each monitored carrier is associated with a current quality, - deleting, from the set of monitored carriers, any monitored carrier having a current quality that is lower than a required quality, Characterized in that - if the set of monitored carriers is smaller than a first threshold number, performing a carrier search, at a first search rate, for carriers from among a set of search carriers, said set of search carriers being a second subset of all carriers that the wireless communication device is configured to utilize, such that: - if, in said carrier search, a carrier is found having a quality higher than a quality threshold, then adding said found carrier to the set of monitored carriers; wherein the first threshold number is adapted based on any of: - a number of receiver chains in the wireless communication device that is available for use to perform the carrier search, - the quality of the monitored set of monitored carriers, - a trend of the quality of the monitored set of monitored carriers, - an available time period for the monitoring of the set of monitored carriers, - a type of service used by a user of the wireless communication device, - a spatial movement speed of the wireless communication device, - a state of operation of the wireless communication device, and - historical information regarding availability of carriers. - a number of receiver chains in the wireless communication device that is available for use to perform the carrier search, - the quality of the monitored set of monitored carriers, - a trend of the quality of the monitored set of monitored carriers, - an available time period for the monitoring of the set of monitored carriers, - a type of service used by a user of the wireless communication device, - a spatial movement speed of the wireless communication device, - a state of operation of the wireless communication device, and - historical information regarding availability of carriers.