Methods, apparatus and articles of manufacture for performing inter-frequency measurements in a mobile network are disclosed. An example method in a mobile station disclosed herein comprises receiving, from a network, a list specifying a set of frequencies for which measurements are to be performed, and if the set of frequencies exceeds a monitoring capability of the mobile station, prioritizing measurement of a subset of frequencies from the set of frequencies based on information separate from the list obtained from the network.