Abstract: A synchronous voice/data messaging system allows parties to communicate both voice and graphic information or other data interactively or to retrieve such information synchronously in the exact sequence in which it was created. Voice information and data information are transmitted on a voice channel and a data channel. Time stamps are generated to synchronize the voice and data information. The time stamps can be generated either in a user device or in a multimedia messaging system. In either case, the voice and graphic or other data is played back to the called party in the exact sequence and at a rate corresponding to the rate at which it was received. Such a system can also be used to provide other services such as synchronous voice/data messaging while on hold or as part of a multimedia greeting.