To identify the potential differential genes between primary and metastatic melanoma, screen out immune-related genes in core genes and analyze their immune correlation, thus searching for the early diagnostic biomarkers of cutaneous malignant melanoma (CMM) and the targets of curbing metastasis.We analyzed two microarray datasets (GSE8401 and GSE46517) derived from the Gene Expression Omnibus (GEO) database. Differentially expressed genes (DEGs) between primary and metastatic melanoma were screened out using the GEO2R tool. Gene Ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway enrichment analysis were performed to identify the functions and pathways of DEGs. We analyzed protein-protein interaction of these DEGs based on the Search Tool for the Retrieval of Interacting Genes database and showed by Cytoscape software. In addition, the online Gene Expression Profiling Interactive Analysis tool (GEPIA) was used to analyze the prognostic value of hub genes expressed in metastatic melanoma patients. Immune-related genes in hub genes were screened and further analyzed.A total of 178 upregulated DEGs and 4 downregulated DEGs were identified. 23 terms and 4 pathways were confirmed related to metastatic melanoma. Ten hub genes with a high degree of connectivity were found. Overexpression of three hub genes (DSG1, FLG, PKP1) (P<0.01) was associated with metastasis and poor prognosis of CMM. Among them, the patients with overexpression of PKP1 suffered shorter survival. In addition, 2 immune-related genes (EGFR and CDH1) in hub genes were screened out and both of them were related to anti-tumor immunity, although their expression level did not affect the overall survival of CMM patients significantly.Our study suggests that DSG1, FLG and PKP1 were overexpressed in metastatic melanoma compared with primary melanoma, and overexpression of these three genes was an unfavorable prognostic factor ifor CMM patients, which may indicate that they are associated with promoting metastasis of malignant melanoma. EGFR and CDH1 play a crucial role in anti-tumor immunity for CMM. Further research is needed to explore the value of these genes in the inhibition of metastasis and treatment of CMM.© 2022 Jia et al.