Hordeum brevisubulatum (Trin) Link, a perennial wild grass, shows high tolerance to salinity- and/or alkaline-eroded soil, and is an important forage grass. Nonetheless, the genetic variation within and among natural populations of this species has not been investigated. In this study, four PCR-based dominant nuclear DNA markers, i.e., amplified fragment length polymorphism (AFLP), inter-simple sequence repeat (ISSR), retrotransposon-microsatellite-amplifiedpolymorphism (REMAP), and random amplified polymor phic DNA (RAPD) were used to investigate the genetic variation of a total of 80 plants with an average of 20 individual plants randomly collected from each of the four natural populations of H. brevisubulatum distributed in the Songnen Prairie in northeastern China. Results indicated that all four markers detected a surprisingly high level of genetic variation among the individual genotypes both within and among populations. Specifically, (i) of the 708 bands produced by 10 AFLP primer pairs, 223 (32%) were polymorphic, corresponding to a genetic similarity coefficient (Dice) range of 0.703 to 0.895 with a mean of 0.793; (ii) of the 174 bands produced by 12 ISSR primers, 149 (85%) were polymorphic, corresponding to a genetic similarity coefficient range of 0.524 to 0.826 with a mean of 0.676; (iii) of the 104 bands produced by REMAP (one retrotransopon-specific primer in combination with each of 8 ISSR primers), 89 (85%) were polymorphic, leading to an average similarity coefficient range of 0.494–0.840 with a mean of 0.688, and; (iv) of the 150 bands produced by 17 RAPD primers, 117 (77%) were polymorphic, giving a similarity coefficient range of 0.526–0.909 with a mean of 0.713. Thus, all four markers are highly informative in detecting genetic variations among the individual genotypes in natural populations of H. brevisubulatum. Nevertheless, no correlation was detected among the markers, suggesting that they likely targeted to different genomic regions of H. brevisubulatum. Whereas ISSR, REMAP and RAPD showed significantly higher levels of polymorphism than AFLP, only the latter was capable of grouping some of the plants largely in accordance with their geographic localities, suggesting population differentiation probably occurred preferentially at genomic regions targeted to by AFLP primers. Key words: Genetic diversity, Hordeum brevisubulatum, Molecular markers, Population differentiation