Embodiments of a mobile station and a method performed by a base station for transmitting a paging message to an idle-mode mobile station are disclosed herein. In some embodiments, a multicarrier paging information (MC-PAG-Info) message is transmitted to indicate a time-slot and paging carrier for a subsequent transmission of a paging message to an idle-mode mobile station. The idle-mode mobile station may monitor the indicated paging carrier during the indicated time-slot of a paging listening interval for receipt of a paging message directed to the idle-mode mobile station. In some embodiments, the indicated time-slot and the paging carrier are determined by the idle-mode mobile station using a device identifier of the idle-mode mobile station and hash modulo parameters provided within the paging information message.