Individuals with autism spectrum disorder display impairments in social interactions and communication that appear at early ages and result in short- and long-term negative outcomes. As such, there is a need for effective social skills training programs for young children with autism spectrum disorder—particularly interventions capable of being delivered in educational settings. The study evaluated the effects of the Superheroes Social Skills program on accurate demonstration of social skills in young children with autism spectrum disorder. Two preschool-age children with autism spectrum disorder participated in a weekly social skills intervention. A multiple probe design across skills was used to determine the effects of the intervention. Both participants demonstrated substantial improvements in skill accuracy. Social skills checklists also indicated improvements in social functioning over baseline levels.