Genetic relationships among 50 fruiting-mei (Prunus mume Sieb. et Zucc.) cultivars from China and Japan were investigated, using 767 amplified fragment length polymorphism (AFLP) and 103 single nucleotide polymorphism (SNP) markers. The polymorphism among the cultivars was found to be 69.77%, based on EcoR I + Mse I AFLP primer pairs. The sequence alignment of 11 group sequences, derived from 50 samples, yielded 103 SNPs; the total length of genomic sequences was 3683 bp. Among these SNPs, 73 were heterozygous in the loci of different cultivars. The SNP distribution was 58% transition, 40% transversion, and 2% InDels. There was also 1 trinucleotide deletion. AFLP and SNP markers allowed us to evaluate the genetic diversity of these 50 fruiting-mei cultivars. The 2 derived cladograms did display some differences: all cultivars formed 2 subclusters (1A and 1B) in the cladogram based on AFLP polymorphisms, and formed 3 subclusters (2A, 2B, and 2C) in the cladogram based on SNP polymorphisms; and, in the cladogram based on AFLP polymorphisms, most cultivars from the Guangdong to Fujian provinces (G-F) in China, from the Yunnan, Hunan, and Sichuan provinces (Y-S-H) in China, and from Japan grouped in cluster 1A, and 18 (78.26%) of 23 cultivars from Jiangsu to Zhejiang provinces in China (J-Z) grouped in cluster 1B. The results demonstrate that mei cultivars from Japan are clustered with cultivars from China, and support the hypothesis that mei in Japan were introduced from China. Cultivars from the J-Z region of China have more genetic similarities. Cultivars from the G-F and Y-S-H regions have fewer genetic similarities and suggest more germplasm exchanges in the past.