Abstract: A system and method for sending short voice-mail service (SVMS) messages through a wireless radio telecommunications network. An SVMS message is a brief packet data message that is sent through a data channel in the wireless network. An SVMS-MSC receives SVMS messages through an SVMS-gateway, stores them, and then identifies the intended recipient. When the SVMS-MSC identifies the intended recipient and determines their location, it transmits the SVMS message to them. The SVMS message will typically be generated by one mobile station capable of enhanced SVMS-MSC 270 communication (such as a GPRS-enabled mobile station). If the intended recipient is determined by the SVMS-MSC to be incapable of receiving SVMS messages, then the SVMS-MSC may attempt delivery by alternate means.