Many current smokers do not plan on quitting any time soon. For these smokers, the immediate treatment goal is not a quit attempt, but an increase in readiness to stop smoking. In the present study we developed an interactive multimedia simulation and tutoring environment that teaches healthcare professionals to provide brief motivational interviewing-based smoking cessation interventions tailored to the patient's current readiness to change. This tutorial utilizes a cognitive science-derived learning approach that provides tailored feedback and lessons based on learners' pre-existing knowledge, is highly interactive and allows learners to practice skills in simulated clinical situations. Results from two pilot studies indicate that healthcare professionals and students found the software easy and enjoyable to use and successfully learned MI-based strategies for smoking cessation.