Based on the assumptions that birdsong indicates male quality and that quality is related to age, one might expect older birds to signal their age. That is, in addition to actual body condition, at least some song features should vary with age, presumably towards more complexity. We investigated this issue by comparing repertoire sizes of free‐ranging common nightingale males in their first breeding season with those of older males. Nightingales are a good model species as they are open‐ended learners, where song acquisition is not confined to an early sensitive period of learning. Moreover, nightingales develop an extraordinarily large song‐type repertoire (approx. 180 different song types per male), and differences in repertoire size among males are pronounced. We analysed repertoire characteristics of the nocturnal song of nine nightingales in their first breeding season and compared them with the songs of nine older males. The repertoire size of older males was on average 53% larger than that of yearlings. When analysing two song categories of nightingales, whistle and non‐whistle songs separately, we found similar results. Our findings show marked differences in repertoire size between age categories, suggesting that this song feature may reflect a male's age. We discuss those mechanisms that may constrain the development of larger repertoires in first‐year males. Whether repertoire sizes are crucial for female mate choice or in vocal interactions among conspecific males remains open to further investigations.