Speaking intelligibly is an important achievement in children’s language development. How far do congenitally severe-to-profound hearing-impaired children who received a cochlear implant (CI) in the first two years of their life advance on the path to intelligibility in comparison to children with typical hearing (NH)? Spontaneous speech samples of children with CI and children with NH were orthographically transcribed by naïve transcribers. The entropy of the transcriptions was computed to analyze their degree of uniformity. The same samples were also rated on a continuous rating scale by another group of adult listeners. The transcriptions of the NH children’s speech were more uniform, i.e., had significantly lower entropy, than those of the CI children, suggesting that the latter group displayed lower intelligibility. This was confirmed by the ratings on the continuous scale. Despite the relatively restricted age ranges, older children reached better intelligibility scores in both groups.