A system and method for complete message delivery to a multi-mode communication device is presented. The communication device is adaptable to communicate with one or more carrier networks and one or more data networks. When a new message is received for the communication device, a message notification is sent to the device via a first network. The communication device parses the message notification and retrieves the complete message via a second network. Alternatively, the message notification may be delivered and the complete message may be retrieved via the same network.