Differential diagnosis of uterine leiomyomas and leiomyosarcomas is needed to determine whether the uterus can be retained. Therefore, biomarkers for uterine leiomyomas, and reliable and objective diagnostic methods have been desired besides the pathological diagnosis. In the present study, we identified 12 genes specific to uterine leiomyomas based on DNA methylation. Using these marker genes specific to uterine leiomyomas, we established a hierarchical clustering system based on the DNA methylation level of the marker genes, which could completely differentiate between uterine leiomyomas and normal myometrium. Furthermore, our hierarchical clustering system completely discriminated uterine cancers and differentiated between uterine leiomyosarcomas and leiomyomas with more than 70% accuracy. In conclusion, this study identified DNA methylation-based marker genes specific to uterine leiomyomas, and our hierarchical clustering system using these marker genes was useful for differential diagnosis of uterine leiomyomas and leiomyosarcomas.