Methods, apparatus and articles of manufacture for performing inter-frequency measurements in a mobile network are disclosed. Example methods disclosed herein include a mobile station receiving, from a network, one or more lists specifying a set of frequencies for which measurements are to be performed. Such example methods also include the mobile station varying a rate at which the measurements are to be performed for a first frequency of the set of frequencies based on a number of frequencies for which the measurements are to be performed.