The large legume genusMimosais known to be associated with both alphaproteobacterial and betaproteobacterial symbionts, depending on environment and plant taxonomy, e.g., Brazilian species are preferentially nodulated byBurkholderia, whereas those in Mexico are associated with alphaproteobacterial symbionts. Little is known, however, about the symbiotic preferences ofMimosaspp. at the southern subtropical limits of the genus. In the present study, rhizobia were isolated from field-collected nodules fromMimosaspecies that are native to a region in southern Uruguay. Phylogenetic analyses of sequences of the 16S rRNA,recA, andgyrBcore genome and thenifHandnodAsymbiosis-essential loci confirmed that all the isolates belonged to the genusCupriavidus. However, none were in the well-described symbiotic speciesC. taiwanensis, but instead they were closely related to other species, such asC. necator, and to species not previously known to be symbiotic (or diazotrophic), such asC. basilensisandC. pinatubonensis. Selection of these novelCupriavidussymbionts by UruguayanMimosaspp. is most likely due to their geographical separation from their Brazilian cousins and to the characteristics of the soils in which they were found.IMPORTANCEWith the aim of exploring the diversity of rhizobia associated with nativeMimosaspecies, symbionts were isolated from root nodules on fiveMimosaspecies that are native to a region in southern Uruguay, Sierra del Abra de Zabaleta. In contrast to data obtained in the major centers of diversification of the genusMimosa, Brazil and Mexico, where it is mainly associated withBurkholderiaandRhizobium/Ensifer, respectively, the present study has shown that all the isolated symbiotic bacteria belonged to the genusCupriavidus. Interestingly, none of nodules contained bacteria belonging to the well-described symbiotic speciesC. taiwanensis, but instead they were related to otherCupriavidusspecies such asC. necatorandC. pinatubonensis. These data suggest the existence of a higher diversity within beta-rhizobialCupriavidusthan was previously suspected, and thatMimosaspp. from Sierra del Abra de Zabaleta, may be natural reservoirs for novel rhizobia.