Older males tend to have a competitive advantage over younger males in sexual selection. Therefore, it is expected that signals used in sexual selection change with age. Although song repertoire size in songbirds is often mentioned as an age-related trait, many species, including the banded wren (Thryothorus pleurostictus), do not increase their repertoires after the first year. Here, we show that banded wrens reproduce the trill notes in their songs with less variability between them (i.e. more consistently) when they grow older. In a playback experiment, we also show that banded wrens discriminate between younger and older birds based on structural aspects of their song. In a second experiment, banded wrens also respond differentially to natural songs versus songs with artificially enhanced consistency. We argue that consistency in trill note reproduction may be achieved through practice. Sexual selection in the form of male-male competition may therefore operate on a phenotypic trait, the expression of which is enhanced by practice.