Spoken language human-machine interfaces combine the advantages of speech recognition and natural language understanding to increase the potential of both. Spoken language is a natural, familiar and effective mode of cooperative problem solving. Many issues need to be addressed before such systems become a reality, including those inherited from speech recognition and natural language understanding. In this paper we address issues that arise when the two are combined.