A system and method for addressing a mobile device in an IP-based wireless network is provided. Push service providers prepare data for transmission to the mobile device using a first IP address. The addressed data is then transmitted to a push proxy. The push proxy obtains a network identifier that is permanently associated with the wireless mobile device using the first IP address. The network identifier is then used by the push proxy to obtain a second IP address that is temporarily associated with the wireless mobile device. Using this second IP address, the data from the push proxy is then addressed and transmitted to the wireless mobile device via a tunnel created through the wireless network using the second IP address.