SMS-C's and associated methods are disclosed that attempt to deliver SMS messages over a broadband data network as opposed to a voice network. An SMS-C described herein stores session information for a mobile device that has established a data session over the broadband data network. When the SMS-C receives a Mobile Terminated (MT) SMS message destined for the mobile device, the SMS-C stores the SMS message for delivery. The SMS-C then identifies a routing address for the mobile device over the broadband data network based on the stored session information, and forwards the SMS message to the mobile device directly over the broadband data network based on the routing address.