Various animals are associated with specific endosymbiotic microorganisms that provide the host with essential nutrients or confer protection against natural enemies. Genomic analyses of the many endosymbioses that are found in plant sap-feeding hemipteran insects have revealed independent acquisitions - and occasional replacements - of endosymbionts, such that many of these endosymbioses involve two or more microbial partners. In this Review, I discuss how partitioning of the genetic capacity for metabolic function between different endosymbionts has sustained nutritional function in multi-partner endosymbioses, and how the phenotypic traits of these endosymbionts can be shaped by co-evolutionary interactions with both co-occurring microbial taxa and the host, which often operate over long evolutionary timescales.