Although neurocognitive impairments in theory of mind and in executive functions have both been hypothesized to play a causal role in autism, there has been little research investigating the explanatory power of these impairments with regard to autistic symptomatology. The present study examined the degree to which individual differences in theory of mind and executive functions could explain variations in the severity of autism symptoms. Participants included 31 verbal, school-aged children with autism who were administered a battery of tests assessing the understanding of mental states (knowledge and false belief) and executive control skills (working memory, combined working memory and inhibitory control, and planning) and who were behaviorally evaluated for autism severity in the three core symptom domains. Whereas theory of mind and executive control abilities explained the significant variance beyond that accounted for by language level in communication symptoms, neither explained the significant variance in reciprocal social interaction or repetitive behaviors symptoms. These findings are discussed in terms of a proposed distinction between higher level, cognitive-linguistic aspects of theory of mind and related executive control skills, and more fundamental social-perceptual processes involved in the apprehension of mental state information conveyed through eyes, faces, and voices, which may be more closely linked to autistic deficits in social reciprocity.