Symbiotic Paraburkholderia have been increasingly studied in the past 20years, especially when associated with Mimosa; however, studies with native/endemic species are still scarce. In this study, thirty strains were isolated from root nodules of native Mimosa paranapiacabae and M. micropteris in two locations of the Campos Gerais. The BOX-PCR fingerprinting revealed high genomic diversity, and the 16S rRNA phylogeny clustered the strains in three distinct groups (GI, GII, GIII), with one strain occupying an isolated position. Phylogenetic analysis with four concatenated housekeeping genes (atpD + gltB + gyrB + recA) confirmed the same clusters of 16S rRNA, and the closest species were P. nodosa BR 3437T and P. guartelaensis CNPSo 3008T; this last one isolated from another Mimosa species of the Campos Gerais. The phylogenies of the symbiotic genes nodAC and nifH placed all strains in a well-supported branch with the other species of the symbiovar mimosae. The phylogenetic analyses indicated that the strains represent novel lineages of sv. mimosae and that endemic Mimosa coevolved with indigenous Paraburkholderia in their natural environments.