A method and system for notifying a target mobile station, which is temporarily out of communication with a network device over a primary connection, are provided. By way of example, one method includes receiving a notification from the network device over the primary connection. The notification indicates that data is available for the target mobile station. The notification is transmitted to the target mobile station over a secondary connection. The notification requests or instructs the target mobile station to establish communication with the network device over the primary connection in order to receive the data.