A system and method of transmitting instant messages to a mobile communication device via a wireless data communication network is provided. Presence information for a plurality of instant message sources is detected at an instant messaging server that couples the instant message sources to the wireless data communication network. In addition, presence information of the mobile communication device is detected at the instant messaging server. The presence information of the mobile communication device is then compared with the presence information of the instant message sources and at least one of the instant message sources is then enabled to transmit an instant message to the mobile communication device. The presence information may be supplemented to include extended state information of the mobile communication device, which is matched against a plurality of service offerings by the instant messaging server to determine which service may transmit an instant message to the mobile communication device.