Forty three rhizobial strains isolated from root nodules of Genista tinctoria growing in England, Ukraine, and Poland were compared with 21 representatives of the recognized rhizobial species and two unclassified Bradyrhizobium sp. (Lupinus) strains by performing a numerical analysis of 102 phenotypic features and with the reference bradyrhizobia by simplified AFLP analysis with one restriction enzyme PstI and one selective primer PstI-A. All Genista tinctoria microsymbionts were slow-growing bradyrhizobia with generation time of 10-14 h, acid tolerant, salt sensitive, and antibiotic resistant. Cluster analysis based on the phenotypic properties of all bacteria included, grouped dyer's broom rhizobia together with Bradyrhizobium strains, and classified them into three major phena according to their geographic origin. Genista tinctoria nodule isolates were separated into three clusters with the strain composition as in a phenogrouping by AFLP patterns. The presented results, suggest the relationship of G. tincoria microsymbionts to Bradyrhizobium species and show the usefulness of AFLP analysis for differentiation and classification of the studied rhizobia.