Correlation-based synaptic plasticity provides a potential cellular mechanism for learning and memory. Studies in the visual and somatosensory systems have shown that behavioral and surgical manipulation of sensory inputs leads to changes in cortical organization that are consistent with the operation of these learning rules. In this study, we examine how the organization of primary auditory cortex (A1) is altered by tones designed to decrease the average input correlation across the frequency map. After one month of separately pairing nucleus basalis stimulation with 2 and 14 kHz tones, a greater proportion of A1 neurons responded to frequencies below 2 kHz and above 14 kHz. Despite the expanded representation of these tones, cortical excitability was specifically reduced in the high and low frequency regions of A1, as evidenced by increased neural thresholds and decreased response strength. In contrast, in the frequency region between the two paired tones, driven rates were unaffected and spontaneous firing rate was increased. Neural response latencies were increased across the frequency map when nucleus basalis stimulation was associated with asynchronous activation of the high and low frequency regions of A1. This set of changes did not occur when pulsed noise bursts were paired with nucleus basalis stimulation. These results are consistent with earlier observations that sensory input statistics can shape cortical map organization and spike timing.