In hearing children, reading skills have been found to be closely related to phonological awareness. We used several standardized tests to investigate the reading and phonological awareness skills of 27 deaf school-age children who were experienced cochlear implant users. Approximately two-thirds of the children performed at or above the level of their hearing peers on the phonological awareness and reading tasks. Reading scores were found to be strongly correlated with measures of phonological awareness. These correlations remained the same when we statistically controlled for potentially confounding demographic variables such as age at testing and speech perception skills. However, these correlations decreased even after we statistically controlled for vocabulary size. This finding suggests that lexicon size is a mediating factor in the relationship between the children's phonological awareness and reading skills, a finding that has also been reported for typically developing hearing children.