were characterized for their nodulation capacity on M. pudica and common bean, and their tolerance to Ni in culture medium. Bacteria were also partially identified by their 16S rRNA gene sequences. In addition, recA, gyrB, nodC and nifH genes from five representative isolates were sequenced for phylogenetic studies. Results In situ detection indicated the exclusive presence of Paraburkholderia sp. within the nodules. This identification was confirmed for most of the isolates by the analysis of their 16S rRNA gene sequences. All isolates identified as Paraburkholderia sp. were able to effectively nodulate M. pudica, but those tested in common bean produced ineffective