This study combined Social Stories with video modeling in an effort to enhance the conversation skills of a boy with Asperger’s Disorder. Treatment consisted of two components: (a) observation of video taped Social Stories that included two adults modeling targeted conversational skills and (b) 5-min social interactions. A multiple baseline design across behaviors was used to evaluate the intervention and an increase in 2 out of 3 targeted conversation skills occurred. In addition, generalized behavior changes were observed. These findings provide support for including Social Stories as part of a video treatment package in teaching complex social interaction behaviors to young children with Asperger’s Disorder.