Social status impacts reproductive behavior in diverse vertebrate species, but little is known about how it affects brain morphology. We explore this in the naked mole-rat, a species with the most rigidly organized reproductive hierarchy among mammals. Naked mole-rats live in large, subterranean colonies where breeding is restricted to a single female and small number of males. All other members of the colony, known as subordinates, are reproductively suppressed. Subordinates can become breeders if removed from the colony and placed with an opposite sex partner, but in nature most individuals never attain reproductive status. We examined the brains of breeding and subordinate naked mole-rats of both sexes, including several regions linked to reproduction and shown to be sexually dimorphic in other mammals. Stereological analyses revealed that neural morphology depends on status, such that breeders, regardless of sex, had more cells than subordinates in the ventromedial nucleus of the hypothalamus and a larger volume of the bed nucleus of the stria terminalis, paraventricular nucleus, and medial amygdala. Several other brain regions examined were unaffected. Surprisingly, males and females did not differ on any measure. These findings provide evidence that a change in social status triggers considerable neural remodeling and indicate that status, rather than sex, has a predominant role in determining neural structure in this remarkably social mammal.