Narrative medicine educational interventions may enhance patient-centered care, yet most educational interventions do not involve actual patient-provider interactions, nor do they assess narrative competence, a key skill for its practice. An experiential narrative medicine curriculum for medical students was developed and piloted. The purpose of the study was to develop narrative competence, practice attentive listening, and stimulate reflection. Participants were third-year medicine clerkship students. The curriculum involved 1) an introductory session, 2) a patient storytelling activity, and 3) a group reflection session. For the storytelling activity, students elicited illness narratives in storytelling form from patients, listened attentively, wrote their versions of the story, and then read them back to patients. Five student focus groups were conducted between July 2011 and March 2012 (n = 31; 66%) to explore students' experiences, student-patient dynamics, challenges, and what they learned. Patient interviews (n = 17) on their experience were conducted in January 2013. Thematic analysis of the audiotaped stories of ten patients and corresponding student-written stories helped gauge narrative competence. The curriculum was found to be feasible and acceptable to both patients and students. Some patients and students were profoundly moved. Ongoing focus groups resulted in continual process improvement. Students' stories showed attainment of narrative competence.