A method and system for initiating re-paging of a mobile station at an interval that is a function of the mobile station's paging slot cycle. A radio access network will select a time interval based on a mobile station's slot cycle index and will conclude that a page attempt has failed if the radio access network does not receive a page response from the mobile station by the expiration of the time interval after paging the mobile station. Upon expiration of the time interval, the radio access network will then re-page the mobile station at a next timeslot commensurate with the slot cycle index being used for paging the mobile station.