Male animals often change their behavior in response to the level of competition for mates. Male Lincoln's sparrows (Melospiza lincolnii) modulate their competitive singing over the period of a week as a function of the level of challenge associated with competitors' songs. Differences in song challenge and associated shifts in competitive state should be accompanied by neural changes, potentially in regions that regulate perception and song production. The monoamines mediate neural plasticity in response to environmental cues to achieve shifts in behavioral state. Therefore, using high pressure liquid chromatography with electrochemical detection, we compared levels of monoamines and their metabolites from male Lincoln's sparrows exposed to songs categorized as more or less challenging. We compared levels of norepinephrine and its principal metabolite in two perceptual regions of the auditory telencephalon, the caudomedial nidopallium and the caudomedial mesopallium (CMM), because this chemical is implicated in modulating auditory sensitivity to song. We also measured the levels of dopamine and its principal metabolite in two song control nuclei, area X and the robust nucleus of the arcopallium (RA), because dopamine is implicated in regulating song output. We measured the levels of serotonin and its principal metabolite in all four brain regions because this monoamine is implicated in perception and behavioral output and is found throughout the avian forebrain. After controlling for recent singing, we found that males exposed to more challenging song had higher levels of norepinephrine metabolite in the CMM and lower levels of serotonin in the RA. Collectively, these findings are consistent with norepinephrine in perceptual brain regions and serotonin in song control regions contributing to neuroplasticity that underlies socially-induced changes in behavioral state.