Previous studies of preverbal development have highlighted the recurrent difficulties experienced by deaf children in acquiring knowledge of the social rules and social skills pertaining to discourse. We expected cochlear implants in children with bilateral profound deafness to improve their use of verbal language, so that their communication skill profile resembled that of younger, hearing children. Using conversation samples taken from videos recorded every 6 months over a 2-year period, we monitored the development of communication skills in a group of 18 prelingually profoundly deaf children (mean implantation age, 3 years and 5 months). Results corroborated our hypothesis that the overall communication performances of children with cochlear implants improve, both quantitatively and qualitatively, as early as the first year post-implantation.