The high-resolution amplified fragment length polymorphism technique (AFLP), with single PstI restriction endonuclease and two selective primers (PstI-G and PstI-GC), was used for genomotyping and study of the genomic relationships between Genista tinctoria microsymbionts sampled in England, Poland, and Ukraine. Out of 906 amplification products obtained with both selective primers, 537 markers were polymorphic and could be used to differentiate studied nodule isolates. Cluster analysis, based on AFLP patterns from PCR reaction with PstI-G and PstI-GC primers, separated Genista tinctoria rhizobia into three subgroups according to their geographic origin. The results presented in this paper emphasize the role of AFLP analysis in taxonomic and ecological studies of rhizobia.