This chapter addresses the potential value of using Digital Storytelling (DS) for teaching social skills to children with Autism Spectrum Disorders (ASD). Despite the effectiveness of storytelling for the education of typically developing children, ist application for teaching children with ASD has not been examined in detail. Within this context, the present chapter describes the Digital Structured Storytelling for Autism (Di.S.S.A.) tool, which is a software application for creating digital stories following a structured learning approach. The application accommodates user´s performance data towards the learning outcomes and provides feedback (to teachers or parents) about children´s progress. The application of Di.S.S.A. has shown a great potential for teaching social skills to children with ASD.