The productivity of lexical categories was studied longitudinally in a sample of 17 young hearing-impaired French-speaking children with cochlear implants. Age of implantation ranged from 22 months to 76 months. Spontaneous speech samples were collected at six-month intervals over a period of 36 months, starting at the one-word stage. Four general measures of their linguistic production (number of utterances, verbal fluency, vocabulary, and grammatical production) as well as 36 specific lexical categories, according to the CHILDES codes, were computed in terms of tokens, i.e., total number of words. Cochlear-implanted children (CI) were compared to a French database of normally hearing children aged 2-4 compiled by the first author. Follow-up results indicate that, at the two-year post-implantation follow-up, noun, and verb morphology was significantly impaired. At the three-year follow-up, the cochlear-implanted group had recovered on adjectives, determiners and nouns, main verbs, and auxiliaries. The two groups differed significantly in processing locative adverbs, prepositions, pronouns, and verbs (infinitive verb, modal, and modal lexical), but individual variability within the cochlear-implanted group was substantial. Results are discussed in terms of recovery and developmental trends and variability in the acquisition of lexical categories by French children two years and three years post-implantation.