Voice analysis of a subscribers' greeting is used to assist with determining a true identity of a caller. When a greeting is recorded by the subscriber (e.g., the subscriber speaks their voice as part of their default greeting, or a custom greeting for a voice mail system), the system can analyze the greeting and create a voice signature or voiceprint of the greeting. This voiceprint information can be saved in the system and associated with the subscriber. When a subscriber changes their greeting that was previously analyzed to create a voiceprint, the messaging system can optionally analyze the newly recorded greeting to create a new voiceprint for the subscriber, with the system saving the new voiceprint in the system for future recognition tasks. This voiceprint is then used to identify the true identity of a caller that leaves a voice message.