This randomized controlled trial evaluated the efficacy of a computer software (i.e., Mind Reading) and in vivo rehearsal treatment on the emotion decoding and encoding skills, autism symptoms, and social skills of 43 children, ages 7–12 years with high-functioning autism spectrum disorder (HFASD). Children in treatment (n = 22) received the manualized protocol over 12 weeks. Primary analyses indicated significantly better posttest performance for the treatment group (compared to controls) on 3 of the 4 measures of emotion decoding and encoding and these were maintained at 5-week follow-up. Analyses of secondary measures favored the treatment group for 1 of the 2 measures; specifically, ASD symptoms were significantly lower at posttest and follow-up.