BACKGROUND: Skin Cutaneous Melanoma (SKCM) is a highly aggressive malignant tumor with a significant increase in mortality upon metastasis. The molecular mechanisms driving melanoma progression remain largely unclear. Recent studies have highlighted the importance of epigenetic alterations, especially DNA methylation, in melanoma development. This study aims to identify and analyze methylation-regulated differentially expressed genes (MeDEGs) in genome-wide profiles between primary and metastatic melanoma. METHODS: Gene expression profiling datasets GSE8401 and gene methylation profiling datasets GSE86355 were collected from the GEO database. Differentially expressed genes (DEGs) and differentially methylated genes (DMGs) were systematically identified. Integration of DEGs and DMGs yielded a set of MeDEGs, which subsequently underwent functional enrichment analysis. The protein-protein interaction (PPI) network was constructed using STRING and visualized using Cytoscape software. Survival analysis was used to select prognostic hub genes. In addition, 37 SKCM and 37 normal skin tissues from the First Affiliated Hospital of Soochow University (FAHSU) were collected for immunohistochemical (IHC) staining and evaluation. Furthermore, DNA methylation patterns of CDC6 were analyzed. To validate these findings, SKCM cell cultures were utilized to elucidate the expression and behavioral characteristics of CDC6. Additionally, gene set enrichment analysis (GSEA) and immune infiltration analysis were conducted for CDC6. RESULTS: In our study, we discovered 120 hypomethylated-upregulated genes and 212 hypermethylated-downregulated genes. The hypomethylated-upregulated genes were notably associated with biological processes such as spindle assembly checkpoint signaling, mitotic spindle assembly, and negative regulation of mitotic metaphase/anaphase transition. Our pathway analysis revealed significant enrichment in pathways related to dilated cardiomyopathy, amino sugar metabolism, progesterone-mediated oocyte maturation, and chemical carcinogenesis. Conversely, hypermethylated-downregulated genes were found to be enriched in processes like epidermis development, keratinocyte differentiation, and skin development. Additionally, pathway analysis highlighted associations with estrogen signaling, Staphylococcus aureus infection, axon guidance, and arachidonic acid metabolism. Following the establishment of PPI networks and survival analysis, we identified 11 prognostic hub genes: CCNA2, CDC6, CDCA3, CKS2, DTL, HJURP, KRT5, KRT14, KRT15, KRT16, and NEK2. Notably, among the 11 hub genes, our findings indicate that CDC6 plays a pivotal role in enhancing the proliferation, migration, and invasion capabilities of melanoma cells in vitro. CONCLUSIONS: Our comprehensive genomic analyses reveal that genes with aberrant methylation exhibit differential expression during the transition from primary to metastatic melanoma. The identified genes, especially CDC6, which plays a crucial role in enhancing melanoma cell proliferation, migration, and invasion, provide valuable insights into potential methylation-based biomarkers. These findings could contribute significantly to advancing precision medicine in SKCM.