This study set out to explore the cognitive and linguistic correlates of orthographic learning in a group of 32 deaf and hard of hearing children with cochlear implants, to better understand the factors that affect the development of fluent reading in these children. To date, the research about the mechanisms of reading fluency and orthographic learning in this population is scarce. The children were between 6:0 and 10:11 years of age and used oral language as their primary mode of communication. They were assessed on orthographic learning, reading fluency and a range of cognitive and linguistic skills including working memory measures, word retrieval and paired associate learning. The results were analyzed in a set of correlation analyses. In line with previous findings from children with typical hearing, orthographic learning was strongly correlated with phonological decoding, receptive vocabulary, phonological skills, verbal-verbal paired-associate learning and word retrieval. The results of this study suggest that orthographic learning in children with CI is strongly dependent on similar cognitive and linguistic skills as in typically hearing peers. Efforts should thus be made to support phonological decoding skill, vocabulary, and phonological skills in this population.