System(s), method(s), and device(s) that provide generic paging service for applications, including third-party applications, over a wireless network are presented. A mobile device generates a token that is used to prove an existing relationship with, and is provided to, an application server, which can relate to a third-party application. The server includes a paging initiator component that presents the token to a paging coordinator component in the network to facilitate proving the server's relationship with, and triggering paging of, the mobile device, without the server having to establish a prior relationship with the network. The paging coordinator component can verify the token to ensure that the initiated paging event is a legitimate paging, and, when verified, transmits the paging to the mobile device. In response, the mobile device can switch out of power-saving dormant mode and establish an IP connection to the server to retrieve a notification(s).