Neotropical Beta-rhizobia have a particular affinity to the large legume (Fabaceae) genusMimosaand some of its relatives in the tribe Mimosae of the Caesalpinioideae subfamily. However, little is still known about the ecology of this interaction, especially the relationship between the rhizobia of “widespread” pan-tropicalMimosaspecies likeM. pudicaand the rhizobia that nodulate endemicMimosaspecies that are very restricted in their habitats. The objective of this study was to examine the microsymbionts ofMimosaspp. and some other mimosoids in climates ranging from tropical to subtropical, humid to semi-arid, with varied soil characteristics and altitudes, with the aim of testing the hypothesis that widespread species have more cosmopolitan symbiont preferences than endemic ones. Nodules were sampled from more than 40Mimosaspp. and related taxa in eleven Brazilian states, many endemics or biome-restricted, but particular attention was paid to sample nodules from the widespread speciesM. pudicaat all locations. TheMimosasymbionts comprised 19 potential 16S rRNA andrecAgroups at the species level, with 16 belonging to the genusParaburkholderia, including six lineages that may represent new species. The remaining genotypes consisted of 14 strains in two lineages ofCupriavidusthat were mainly isolated fromM. pudicagrowing at low altitudes, plus a single lineage ofRhizobiumalso fromM. pudica. It is concluded that a high diversity ofParaburkholderiastrains dominate as symbionts ofMimosain the acidic soils of its main center of radiation in Central Brazil but thatCupriavidusandRhizobiumcomprise a significant minority of symbionts of widespreadMimosaspp., especiallyM. pudica, in lowland or disturbed areas with less acidic soils.Mimosasymbiont diversity is thus driven either by edapho-climatic characteristics for widespread species and/or by co-evolution of the symbiotic partners for endemic species.