A method and system for determining availability of a target device in a CDMA environment includes sending a message from a source device for determining the availability of a target device, wherein an intermediary device generates an interrogation command upon receipt of the message. The intermediary device uses the interrogation command to interrogate an HLR in the CDMA environment in order to determine the availability of the target device, such that the intermediary device alerts the source device when the target device becomes available.