We analyzed the genetic structure and relationships among barley cultivars (Hordeum vulgare L.) with sequence-specific amplification polymorphisms (S-SAPs). Polymorphisms were identified in 824 individual barley plants representing 103 cultivars (eight plants per cultivar) widely grown in Canada and the United States, using PCR primers designed from the long terminal repeat of the barley retrotransposon BARE-1 and a subset of four selective MseI primers. From the 404 bands scored, 150 were polymorphic either within or between cultivars. Genetic structure assessed with analysis of molecular variance attributed the largest component of variation to the within groups of cultivars (69–86%). Within-cultivar genetic variation was estimated as average gene diversity over loci and ranged from 0 (completely homogenous) to 0.076 (most heterogeneous cultivar). Only 17 out of 103 cultivars (16%) were judged to be homogenous by this criterion. Relationships among cultivars were analyzed by cluster analysis using unweighted pair-groups using arithmetic averages and found groups similar to those determined by agriculturally significant phenotypic traits such as spike morphology (two-rowed or six-rowed), cultivar type (malting or feed), seed characteristic (hull-less or hulled), and growth habit (winter or spring), with minor overlaps. Discriminant analysis of groups determined by these phenotypic traits fully supported the different groups with minor overlaps between the malting/feed. S-SAP markers generated from retrotransposons such as BARE-1 are invaluable tools for the study of genetic diversity in organisms with a narrow genetic base such as barley. In this study, S-SAP analysis revealed significant amounts of cryptic variation in closely related cultivars including somaclonal variation, which could not be inferred by the pedigree analysis.