Embodiments of the present invention relate to methods, systems, and computer-readable media for providing software applications to a mobile device. A server receives a request for an application identified in an application catalog stored on the server. A push message is generated based on the request for the application and containing data from the application catalog stored on the catalog server. The push message is sent to a mobile device designated in the request for the application. Responsive to receiving an acceptance of the push message from the mobile device, the application is sent to the mobile device. The mobile device receives and reads the push message. Responsive to acceptance of the push message, the application is requested and received from the catalog server. The application is installed the on-device application catalog is updated to indicate the availability of the application for execution on the mobile device.