Purpose: The purpose of this study was to determine whether deficits in executive functioning (EF) in children with cochlear implants (CIs) emerge as early as the preschool years. Method: Two groups of children ages 3 to 6 years participated in this cross-sectional study: 24 preschoolers who had CIs prior to 36 months of age and 21 preschoolers with normal hearing (NH). All were tested on normed measures of working memory, inhibition-concentration, and organization-integration. Parents completed a normed rating scale of problem behaviors related to EF. Comparisons of EF skills of children with CIs were made to peers with NH and to published nationally representative norms. Results: Preschoolers with CIs showed significantly poorer performance on inhibition-concentration and working memory compared with peers with NH and with national norms. No group differences were found in visual memory or organization-integration. When data were controlled for language, differences in performance measures of EF remained, whereas differences in parent-reported problems with EF were no longer significant. Hearing history was generally unrelated to EF. Conclusions: This is the first study to demonstrate that EF deficits found in older children with CIs begin to emerge as early as preschool years. The ability to detect these deficits early has important implications for early intervention and habilitation after cochlear implantation.