A method for exchanging voice messages that may be employed in an answering machine, in wired or wireless telephone, or in an voice messaging system. An incoming voice message from a message source is received and recorded, parsed into segments, and the parsed message is played back to a listener, pausing between each of the parsed segments to accept and record a spoken response from the listener. A reply message is returned to the original message source that includes each such spoken response along with a snippet extracted from the particular segment responded to in the original message. The listener may also interrupt the playback of the voice message at any time to record a response.