A group of high-functioning autistic individuals was compared to a clinical control group matched on VIQ, age, sex and SES. Significant group differences were found on executive function, theory of mind, emotion perception and verbal memory tests, but not on spatial or other control measures. Second-order theory of mind and executive function deficits were widespread among the autistic group, while first-order theory of mind deficits were found in only a subset of the sample. The relationship of executive function and theory of mind deficits to each other, and their primacy to autism, are discussed.