Messages directed to a mobile device are selectively routed to message servers based upon the capabilities of a network to which the mobile device is connected. According to an illustrative method disclosed herein, a network connectivity server receives a network identifier from the mobile device, the network connectivity server receives a request for routing instructions for the message, and the network connectivity server determines if the network identified by the network identifier is capable of delivering the message. The network connectivity server then instructs the message server to route the message according to a standard delivery method for a message type of the message or to a message conversion server computer based upon the determination. The message conversion server computer converts the message into a new message type that the network is capable of delivering to the mobile device.