The relationship between language and executive function (EF) and their development in children have been the focus of recent debate and are of theoretical and clinical importance. Exploration of these functions in children with a peripheral hearing loss has the potential to be informative from both perspectives. This study compared the EF and language skills of 8- to 12-year-old children with cochlear implants (n = 22) and nonimplanted deaf children (n = 25) with those of age-matched hearing controls (n = 22). Implanted and nonimplanted deaf children performed below the level of hearing children on tests assessing oral receptive language, as well as on a number of EF tests, but no significant differences emerged between the implanted and nonimplanted deaf groups. Language ability was significantly positively associated with EF in both hearing and deaf children. Possible interpretations of these findings are suggested and the theoretical and clinical implications considered.