In this paper, the authors present some of the most important lessons they have learned from teaching courses, conducting workshops, writing articles, and supervising graduate student research on the educational uses of digital storytelling. The guidelines described here are categorized within the ADDIE instructional design framework and are presented as starting points that educators should consider when they begin to integrate digital storytelling in their classrooms. The guidelines provide useful information that will help educators teach students all phases of the digital storytelling process, including analysis, design, development, implementation and evaluation of digital storytelling projects that focus on educationally meaningful topics. (Contains 5 figures.)