A telephone includes logic to enable the telephone and a structured voice interaction system to exchange navigation information and commands via a data channel connection between the telephone and the structured voice interaction system, the navigation information coordinated with voice prompts and one or more navigation commands exchanged via a voice channel connection. The telephone stores representations of one or more navigation commands provided from the telephone to the structured voice interaction system.