Abstract. Interactive virtual worlds provide a powerful medium for experiential learning. Intelligent virtual agents can cohabit virtual worlds with people and facilitate such learning as guides, mentors, and teammates. This paper reviews the main pedagogical advantages of animated agents in virtual worlds, discusses two key research challenges, and outlines an ambitious new project addressing those challenges.