Legume-rhizobium symbiosis provides a sustainable nitrogen source for agriculture. Nitrogen fixation efficiency depends on both legume and rhizobium genotypes, but the implications of their interactions for plant performance in environments with many competing rhizobium strains remain unclear. Here, we let 399 Rhizobium leguminosarum complex sv. viciae strains compete for nodulation of 212 faba bean genotypes. We find that the strains can be categorised by their nodule occupancy profiles into groups that show distinct competitive interactions and plant growth-promoting effects. Further, we show that the diversity of strains occupying root nodules affects plant growth and is under plant genetic control. These insights provide a basis for re-designing rhizobium inoculation and plant breeding strategies to enhance symbiotic nitrogen fixation in agriculture. Optimising plant-rhizobium interactions can enhance nitrogen fixation, improving sustainability in agriculture. This study identified four groups of faba bean symbionts that show growth-promoting characteristics and whose diversity across root nodules is under plant genetic control.