Cochlear implants (CIs) are neuroprosthetic devices that can provide hearing to deaf people. Despite the benefits offered by CIs, the time taken for hearing to be restored and perceptual accuracy after long-term CI use remain highly variable. CI use is believed to require neuroplasticity in the central auditory system, and differential engagement of neuroplastic mechanisms might contribute to the variability in outcomes. Despite extensive studies on how CIs activate the auditory system, the understanding of CI-related neuroplasticity remains limited. One potent factor enabling plasticity is the neuromodulator noradrenaline from the brainstem locus coeruleus (LC). Here we examine behavioural responses and neural activity in LC and auditory cortex of deafened rats fitted with multi-channel CIs. The rats were trained on a reward-based auditory task, and showed considerable individual differences of learning rates and maximum performance. LC photometry predicted when CI subjects began responding to sounds and longer-term perceptual accuracy. Optogenetic LC stimulation produced faster learning and higher long-term accuracy. Auditory cortical responses to CI stimulation reflected behavioural performance, with enhanced responses to rewarded stimuli and decreased distinction between unrewarded stimuli. Adequate engagement of central neuromodulatory systems is thus a potential clinically relevant target for optimizing neuroprosthetic device use.