Rhizobia, producing species-specific exopolysaccharides (EPSs), comprise a very diverse group of soil bacteria that are able to establish nitrogen-fixing symbioses with legumes. Based on the sequences of R. leguminosarum EPS synthesis genes, a sensitive and reliable PCR-based method for identification and subsequent discrimination between Rhizobium species has been developed and tested. For identification of R. leguminosarum, primer sets I-III complementary to sequences of rosR, pssA and pssY genes were proposed. Further sets of primers (IV-VII) were designed for discrimination between R. leguminosarum biovars. The usefulness of the method was examined using a wide range of R. leguminosarum strains isolated from different host plants nodules originating from different regions of Poland. We demonstrate a high discriminating power of primer sets I-III that allow distinguishing R. leguminosarum and two closely related species, R. etli and R. gallicum. This new approach is applicable to identification of R. leguminosarum strains, originating from nodules or soil, where many other closely related bacteria are expected to be present. Based on the nucleotide sequence of rosR and pssA genes, phylogenetic relationships of selected R. leguminosarum isolates were determined. Our results indicate that both rosR and pssA might be useful markers to differentiate and define relationships within a group of R. leguminosarum strains.