Listeners use their knowledge of how language is structured to aid speech recognition in everyday communication. When it comes to children with congenital hearing loss severe enough to warrant cochlear implants (CIs), the question arises of whether these children can acquire the language knowledge needed to aid speech recognition, in spite of only having spectrally degraded signals available to them. That question was addressed in the present study. Specifically, there were three goals: (1) to compare the language structures used by children with CIs to those of children with normal hearing (NH); (2) to assess the amount of variance in the language measures explained by phonological awareness and lexical knowledge; and (3) to assess the amount of variance in the language measures explained by factors related to the hearing loss itself and subsequent treatment.