In speech interfaces users must be aware what can be done with the system – in other words, the system must provide information to help the users to know what to say. We have addressed this challenge by using adaptive techniques that support the learning and use of speech applications. We describe how adaptivity can be supported on architectural level, how user modeling can help to make the interface more adaptive, how integrated tutoring teaches the users to use speech applications and how context adaptive universal commands support cross domain learning. Specific issues concerning e-mail domain are discussed and examples from a working speech-based e-mail application are given. Author Keywords The domain of the application is one of the major issues in interface design, especially in speech interfaces. For example, a speech-based e-mail client must be adaptive to the contents of the mailbox and individual messages. In a nutshell, speech-based interaction in e-mail domain is about ...