Purpose: Verbal fluency tasks assess the ability to quickly and efficiently retrieve words from the mental lexicon by requiring subjects to rapidly generate words within a phonological or semantic category. This study investigated differences between cochlear implant users and normal-hearing peers in the clustering and time course of word retrieval during phonological and semantic verbal fluency tasks. Method: Twenty-eight children and adolescents (aged 9--17 years) with cochlear implants and 33 normal-hearing peers completed measures of verbal fluency, nonverbal intelligence, speech perception, and verbal short-term/working memory. Phonological and semantic verbal fluency tests were scored for total words generated, words generated in each 10-s interval of the 1-min task, latency to first word generated, number of word clusters, average cluster size, and number of word/cluster switches. Results: Children and adolescents with cochlear implants generated fewer words than normal-hearing peers throughout the entire 60-s time interval of the phonological and semantic fluency tasks. Cochlear implant users also had slower start latency times and produced fewer clusters and switches than normal-hearing peers during the phonological fluency task. Speech perception and verbal working memory scores were more strongly associated with verbal fluency scores in children and adolescents with cochlear implants than in normal-hearing peers. Conclusions: Cochlear implant users show poorer phonological and semantic verbal fluency than normal-hearing peers, and their verbal fluency is significantly associated with speech perception and verbal working memory. These findings suggest deficits in fluent retrieval of phonological and semantic information from long-term lexical memory in cochlear implant users.