Birds living in social groups establish dominance hierarchies, and taking up the dominant position influences behaviour and physiological parameters. In cooperatively breeding white-browed sparrow weavers (Plocepasser mahali), the transition from subordinate helper to dominant breeder male induces the production of a new type of song. This song contains a large number of new syllables and differs in temporal pattern from duet songs produced by all other group members. Here we show that this change in social status of adult males affects the morphology of a behavioural control circuit, the song control system of songbirds that is composed of large neuron populations. The volume of the song control areas HVC and RA and their gene-expression levels depend on males' social status. Dominant males have several times larger testes than subordinates, which is not reflected in circulating androgen and oestrogen levels. Our findings suggest a remarkable differentiation of adult vertebrate brains in relation to changing social cues.