The internal use of language during problem solving is considered to play a key role in executive functioning. This role provides a means for self-reflection and self-questioning during the formation of rules and plans and a capacity to control and monitor behavior during problem-solving activity. Given that increasingly sophisticated language is required for effective executive functioning as an individual matures, it is likely that students with poor language abilities will have difficulties performing complex problem-solving tasks. The aim of this study was to investigate the relationship between language ability and verbal and nonverbal executive functioning in a group of deaf students who communicate using spoken English, as measured by their performance on two standardized tests of executive function: the Delis-Kaplan Executive Function System (D-KEFS) 20 Questions Test and the D-KEFS Tower Test. Expressive language ability accounted for more than 40% of variability in performance on the D-KEFS 20 Questions Test. There was no significant relationship between language ability and performance on the D-KEFS Tower Test. There was no relationship between language ability and familiarity with the specific problem-solving strategies of both D-KEFS Tests. Implications of the findings are discussed.