Abstract: A telephone and voice mail (voice processing) system, which is implemented using only a single processing system for controlling operation of both the telephone system and the voice mail system, permits a user to call back a party using caller ID data stored with a voice mail message left by the party calling into the system. This is accomplished by storing caller ID information associated with an incoming call along with the message placed by the incoming caller and stored within the mailbox associated with the called party. Additionally, the caller ID information may be used to create a speed dial list within the telephone and voice mail system for later use by the user. Such caller ID information may be retrieved from a voice mail message left by the calling party, or may be retrieved while conducting a conversation with the incoming call.