The phylogenetic relationships of 60 accessions representing ten species of the genus Hordeum were investigated based on AFLP markers and seed storage protein SDS-PAGE electrophoresis. A total of 339 AFLP polymorphic markers were scored as a result of fingerprinting the studied taxa using seven AFLP primer combinations, whereas 46 polymorphic protein bands resulted from the water soluble and water non-soluble seed storage protein electrophoresis. The phylogenetic tree deduced from AFLP analysis is concordant in a large extent with that deduced from seed storage protein electrophoresis. The studied taxa were clustered according to their genome type into two main groups representing the Old and New World's species. Inside each group the species were clustered according to their genome type. Highly significant cophenetic correlation coefficient was obtained between both AFLP (0.96) and seed storage protein (0.89) indicating the reliability of the results.