Seasonal changes in the neural attributes of brain nuclei that control song in songbirds are among the most pronounced examples of naturally occurring plasticity in the adult brain of any vertebrate. The behavioral correlates of this seasonal neural plasticity have not been well characterized, particularly in songbird species that lack adult song learning. To address this question, we investigated the relationship between seasonal changes in gonadal steroids, song nuclei, and song behavior in adult male song sparrows (Melospiza melodia). At four times of the year, we measured plasma concentrations of testosterone, neural attributes of song nuclei, and several aspects of song structure in wild song sparrows of a nonmigratory population. We found seasonal changes in the song nuclei that were temporally correlated with changes in testosterone concentrations and with changes in song stereotypy. Male song sparrows sang songs that were more variable in structure in the fall, when testosterone concentrations were low and song nuclei were small, than in the spring, when testosterone concentrations were higher and song nuclei were larger. Despite seasonal changes in the song nuclei, the song sparrows continued to sing the same number of different song types, indicating that changes in the song nuclei were not correlated with changes in song repertoire size. These results suggest that song stereotypy, but not repertoire size, is a potential behavioral correlate of seasonal plasticity in the avian song control system.