Temporal auditory processing is poor in prelingually hearing-impaired patients fitted with cochlear prostheses as adults. In an animal model of prelingual long-term deafness, we investigated the effects of behavioral training on temporal processing in the adult primary auditory cortex (AI). Neuronal responses to pulse trains of increasing frequencies were recorded in three groups of neonatally deafened cats that received a cochlear prosthesis after >3 yr of deafness: 1) acutely implanted animals that received no electric stimulation before study, 2) animals that received chronic-passive stimulation for several weeks to months before study, and 3) animals that received chronic-passive stimulation and additional behavioral training (signal detection). A fourth group of normal adult cats that was deafened acutely and implanted served as controls. The neuronal temporal response parameters of interest included the stimulus rate that evoked the maximum number of phase-locked spikes [best repetition rate (BRR)], the stimulus rate that produced 50% of the spike count at BRR (cutoff rate), the peak-response latency, and the first spike latency and timing-jitter. All long-deaf animals demonstrated a severe reduction in spiral ganglion cell density (mean, <6% of normal). Long-term deafness resulted in a significantly reduced temporal following capacity and spike-timing precision of cortical neurons in all parameters tested. Neurons in deaf animals that received only chronic-passive stimulation showed a gain in BRR but otherwise were similar to deaf cats that received no stimulation. In contrast, training with behaviorally relevant stimulation significantly enhanced all temporal processing parameters to normal levels with the exception of minimum latencies. These results demonstrate the high efficacy of learning-based remodeling of fundamental timing properties in cortical processing even in the adult, long-deaf auditory system, suggesting rehabilitative strategies for patients with long-term hearing loss.