DNA polymorphism among 34 Chinese Auricularia auricula cultivars was analyzed using inter-simple sequence repeat (ISSR) and sequence-related amplified polymorphism (SRAP) markers. Thirty ISSR primers amplified a total of 129 DNA fragments of which 125 (96.9%) were polymorphic, whereas 11 SRAP primer combinations amplified 154 fragments of which 148 (96.1%) were polymorphic. Both methods were highly effective in discriminating among the test strains. Phylogenetic trees constructed on the basis of ISSR, SRAP, and combined ISSR/SRAP analyses using the Unweighted Pair-group Method with Arithmetic Averages (UPGMA) method distributed the 34 strains into four or five major groups. Clustering analysis based on all the three data sets indicated a high level of genetic diversity among A. auricula, although the combined ISSR/SRAP data were more concordant with the main agronomic characters of strains and their geographical centers of cultivation. Our findings will facilitate future A. auricula breeding programs and the development of bioactive products from this commercially important medicinal mushroom.