Bradyrhizobium is a main rhizobial lineage of which the majority of its members nodulate legume plants using Nod factors (NFs) encoded by the nod genes. However, the photosynthetic phylogroup within Bradyrhizobium (PB) does not contain nod genes but are still capable of establishing a nitrogen-fixing symbiosis with some tropical legumes of the Aeschynomene genus. Furthermore, members of this phylogroup colonize rice roots and promote plant growth. Despite this unique combination of ecological features, genomes of only 13 PB members are sequenced, and almost all are isolated from Aeschynomene spp. nodules. Here, we sequenced 208 new PB members predominantly associated with rice. The extended PB phylogroup comprises three main clades: a basal clade with significant expansion of its diversity, followed by the diversification of a singleton clade from a new clade exclusively represented by our strains. Although the PB strains universally lack the canonical nod genes, all 27 assayed strains representing the broad diversity of these clades induced nodules on Aeschynomene indica. Interestingly, significant differences in the efficiency of symbiosis between the main clades were observed and the singleton clade showed an intermediate symbiotic phenotype aligning well with its intermediate phylogenetic position. Our strain collection expands the phylogenetic and ecological diversity of the nod-free but nodulating Bradyrhizobium and shows that the NF-independent nodulation of Aeschynomene is a common trait of this phylogroup, in contrast to the photosynthetic trait originally thought as its unifying feature.