Differences in cerebral activation between control subjects and post-lingually deaf rehabilitated cochlear implant patients were identified with PET under various speech conditions of different linguistic complexity. Despite almost similar performance in patients and controls, different brain activation patterns were elicited. In patients, an attentional network including prefrontal and parietal modality-aspecific attentional regions and subcortical auditory regions was over-activated irrespective of the nature of the speech stimuli and during expectancy of speech stimuli. A left temporoparietal semantic region was responsive to meaningless stimuli (vowels). In response to meaningful stimuli (words, sentences, story), left middle and inferior temporal semantic regions and posterior superior temporal phonological regions were under-activated in patients, whereas anterior superior temporal phonological regions were over-activated. These differences in the recruitment of the speech comprehension system reflect the alternative neural strategies that permit speech comprehension after cochlear implantation.