Narrative communication is an emerging form of persuasive communication used in health education to solicit actual patient stories. Eliciting a narrative is an open-ended process and may or may not map to desired intervention objectives or underlying behavioral constructs. In addition, incorporating actual, unscripted narratives into multimedia interventions is challenging. The authors evaluated a protocol of editing narratives for a multimedia intervention to promote smoking cessation in the African American community that maintains fidelity to the original message and was related to behavioral constructs from social cognitive theory. The authors used four steps: (a) narrative collection (videotaping), (b) narrative review (rating of content), (c) narrative editing (documentary style), and (d) pilot testing (usability and assessment of transportation). The authors videotaped 50 personal smoking cessation narratives. After coding for presence of theoretical constructs, perceived risks of smoking (present in 53% of narratives) was the most common related behavioral construct. Four narratives were chosen for inclusion in the DVD. Pilot testing showed viewers reported high level of transportation into the narrative. The authors found that some behavioral constructs were rare and difficult to solicit in this population but that the final product was engaging to the viewers. Lessons learned may be useful for other video-based behavioral interventions that incorporate personal narratives.