Animals evaluate and respond to their social environment with adaptive decisions. Revealing the neural mechanisms of such decisions is a major goal in biology. We analyzed expression profiles for 10 neurochemical genes across 12 brain regions important for decision-making in 88 species representing five vertebrate lineages. We found that behaviorally relevant brain regions are remarkably conserved over 450 million years of evolution. We also find evidence that different brain regions have experienced different selection pressures, because spatial distribution of neuroendocrine ligands are more flexible than their receptors across vertebrates. Our analysis suggests that the diversity of social behavior in vertebrates can be explained, in part, by variations on a theme of conserved neural and gene expression networks.