This paper describes intelligent virtual tutors for interaction skills training who can serve the roles of demonstrator, coach, trainer, mentor, and observer. These roles meet the needs demanded of tutors across stages of skill learning, stages that were derived from simulation-based individual training designed to meet international distribution standards. Lessons learned regarding elicitation of instructional knowledge, virtual tutor behavior modeling, and performance measurement are discussed.