Tinnitus induced by hearing loss is caused primarily by irreversible damage to the peripheral auditory system, which results in abnormal neural responses and frequency map disruption in the central auditory system. It remains unclear whether and how electrical rehabilitation of the auditory cortex can alleviate tinnitus. We hypothesize that stimulation of the cortical surface can alleviate tinnitus by enhancing neural responses and promoting frequency map reorganization. To test this hypothesis, we assessed and activated cortical maps using our newly designed graphene-based electrode array with a noise-induced tinnitus animal model. We found that cortical surface stimulation increased cortical activity, reshaped sensory maps, and alleviated hearing loss-induced tinnitus behavior in adult mice. These effects were likely due to retained long-term synaptic potentiation capabilities, as shown in cortical slices from the mice model. These findings suggest that cortical surface activation can be used to facilitate practical functional recovery from phantom percepts induced by sensory deprivation. They also provide a working principle for various treatment methods that involve electrical rehabilitation of the cortex.