A system and method are described for establishing two-way push communication between a provider and a mobile device. Providers (like mobile devices) register to listen for push notifications from a specified set of users. The presence of the provider is then continually monitored to determine whether the provider is currently listening over a pre-specified port. If so, in response to receiving a push notification for the first provider from the set of one or more users, a current network location over which the provider is listening for push notifications is identified and the push notification is forwarded to the first provider.