Genetic diversity among 89 Chinese Lentinula edodes cultivars was analyzed by inter-simple sequence repeat (ISSR) and sequence-related amplified polymorphism (SRAP) markers. A 123 out of 126 ISSR loci (97.62%) and 108 out of 129 SRAP loci (83.73%) were polymorphic between two or more strains. A dendrogram constructed by cluster analysis based on the ISSR and SRAP markers separated the L. edodes strains into two major groups, of which group B was further divided into five subgroups. Clustering results also showed a positive correlation with the main agronomic traits of the strains, and that strains with similar traits clustered together into the same groups or subgroups in most cases. The average coefficient of pairwise genetic similarity was 0.820 (range: 0.576-0.988). Compared to the wild strains, Chinese L. edodes cultivars indicated a lower level of genetic diversity. Two preliminary core collections of L. edodes, Core1 and Core2, were established based on the ISSR and SRAP data, respectively. Core1 was constructed by the advanced M (maximization) strategy using the PowerCore version 1.0 software and contained 21 strains, whereas Core2 was created by the allele preferred sampling strategy using the cluster method and contained 18 strains. Both core collections were highly representative of the genetic diversity of the original germplasm, as confirmed by the values of Na (observed number of alleles), Ne (effective number of alleles), H (Nei's gene diversity) and I (Shannon's information index), as well as results of principal coordinate analysis. The loci retention ratio of Core1 (99.61%) was higher than that of Core2 (97.65%). Moreover, Core1 contained strains with more types of agronomic traits than those in Core2. This study builds the basis for further effective protection, management and use of L. edodes germplasm resource.