Individuals with autism spectrum disorders (ASD) have impairment in interpreting emotional communication and the mental states of others, which limits their social competence. Mounting evidence has suggested that theory of mind (ToM) is a vital strategy to enhance social communication and interaction skills of children with ASD. However, very little research has looked at how ToM and social skills training affect social competence in adolescents with autism. This study examined the effectiveness of an intervention program, ToM-SS, which integrated the ToM and social skills training to improve the social competence of three adolescents with autism. A multiple baseline across behaviors design was adopted to evaluate the participants’ learning outcomes and demonstrated a functional relationship between intervention and skill mastery. Results show that the intervention produced substantial improvements in students’ acquisition of ToM (e.g., seeing leads to knowing and identifying desire-based and context-based emotions) and targeted social skills (e.g., praising others, expressing emotion and seeking help). Feedback and comments from teachers and parents also indicate good social validity of the intervention program.