The perspective by Dooling and Costa-Mattioli highlights how the hologenome, the collective genomes of the host and associated microbes and their interactions, modulates brain health and recommends a roadmap for studying the hologenome in complex behaviors.