Nitrogen-fixing bacteria of the Bradyrhizobium genus are major symbionts of legume plants in American tropical forests, but little is known about the effects of deforestation and change in land use on their diversity and community structure. Forest clearing is followed by cropping of bean (Phaseolus vulgaris) and maize as intercropped plants in Los Tuxtlas tropical forest of Mexico. The identity of bean-nodulating rhizobia in this area is not known. Using promiscuous trap plants, bradyrhizobia were isolated from soil samples collected in Los Tuxtlas undisturbed forest, and in areas where forest was cleared and land was used as crop fields or as pastures, or where secondary forests were established. Rhizobia were also trapped by using bean plants. Bradyrhizobium strains were classified into genospecies by dnaK sequence analysis supported by recA, glnII and 16S-23S rDNA IGS loci analyses. A total of 29 genospecies were identified, 24 of which did not correspond to any described taxa. A reduction in Bradyrhizobium diversity was observed when forest was turned to crop fields or pastures. Diversity seemed to recover to primary forest levels in secondary forests that derived from abandoned crop fields or pastures. The shifts in diversity were not related to soil characteristics but seemingly to the density of nodulating legumes present at each land use system (LUS). Bradyrhizobium community composition in soils was dependent on land use; however, similarities were observed between crop fields and pastures but not among forest and secondary forest. Most Bradyrhizobium genospecies present in forest were not recovered or become rare in the other LUS. Rhizobium etli was found as the dominant bean-nodulating rhizobia present in crop fields and pastures, and evidence was found that this species was introduced in Los Tuxtlas forest.