Abstract: A method, system and computer program to engage and conduct instant messaging sessions on mobile devices. The system uses the GPRS protocol as the principal carrier to exchange messages in between users that are running their instant messaging application. The system further allows users who are not running their instant messaging application to be invited through SMS messages. Combining both protocols allows users to engage into an instant messaging session regardless of the status of their instant messaging application on their mobile device. A method may comprise initiating an instant messaging session; sending an instant message to a buddy; if the buddy is connected and engaged, then sending the instant message to the buddy; and if the buddy is disconnected, then sending an offline notification to the buddy. If the buddy is connected, then the instant message may be sent to the buddy using a GPRS protocol.