The carbon storage polymer poly-beta-hydroxybutyrate (PHB) is a potential biodegradable alternative to plastics, which plays a key role in the cellular metabolism of many bacterial species. Most species of rhizobia synthesize PHB but not all species accumulate it during symbiosis with legumes; the reason for this remains unclear, although it was recently shown that a metabolic mutant of a nonaccumulating species retains the capacity to store PHB in symbiosis. Although the precise roles of PHB metabolism in these bacteria during infection, nodulation, and nitrogen fixation are not determined, the elucidation of these roles will influence our understanding of the metabolic nature of the symbiotic relationship. This review explores the progress that was made in determining the biochemistry and genetics of PHB metabolism. This includes the elucidation of the PHB cycle, variations in PHB metabolism among rhizobial species, and the implications of these variations, while proposing a model for the role of PHB metabolism and storage in symbiosis.