Digital storytelling draws on the power of narrative for personal and social transformation. This technique has many desirable attributes for sexuality education, including a participatory methodology, provision of a "safe space" to collaboratively address stigmatized topics, and an emphasis on the social and political contexts that frame individual experiences. This article introduces the core elements of digital storytelling then illustrates its application as part of a sexuality education participatory needs assessment with African American urban youth in Chicago, Illinois. Implications for sexuality education interventions are discussed.