Disclosed herein is a method and system for allowing voice short message service (SMS) messaging using methods of recipient addressing as used by text SMS messaging. A user creates a text SMS message and addresses the message to a recipient. The address of the recipient may be obtained from the address book stored locally on the user's mobile device. A client application intercepts the text SMS message and prompts whether the user wants to include a voice SMS message. If the user wants to include the voice SMS message, the user's voice message is recorded on a server. The text message along with a notification of the voice message is transmitted to the recipient. The recipient may use the information in the voice message notification to access and listen to the user's recorded voice message.