This study examined the relationship between Executive Function (EF) and Theory of Mind (ToM) using the Delis-Kaplan Executive Function System (D-KEFS) and three tests of ToM (Reading the Mind in the Eyes test (RMET), Strange Stories test, and Faux Pas test). Separate regression analyses were conducted, and EF predictors varied by ToM test. No EF domains accounted for significant variance in RMET scores; only estimated IQ scores were significant predictors of RMET performance. Verbal fluency and deductive reasoning were significant predictors of performance on the Strange Stories test, while verbal fluency, problem solving, and gender accounted for a significant variance in the Faux Pas test. Results suggest that the ToM tests each utilized differing cognitive mechanisms.