Background: Skin cutaneous melanoma is a malignant and highly metastatic skin tumor. As the most common cause of death in skin cancer, its morbidity and mortality are still rising worldwide. However, the molecular mechanisms of melanoma metastasis are unclear. Methods: Three Gene Expression Omnibus (GEO) datasets (GSE15605, GSE7553 and GSE8401) were downloaded to identify the differentially expressed genes (DEGs) between primary and metastatic melanoma samples. Gene Ontology (GO) analysis and Kyoto Encyclopedia of Genes and Genomes (KEGG) enrichment were performed to explore the functional of DEGs by Metascape. The protein-protein interaction (PPI) network was constructed using STRING tool and Cytoscape software. We used the cytoHubba plugin of Cytoscape to identify the most significant hub genes by four topological analyses (Degree, MCC, DMNC, and MNC). Hub genes expression was validated using UALCAN website. Finally, we explored the association between metastasis-associated genes and immune infiltrates through Tumor Immune Estimation Resource (TIMER) database.Results: In total, we obtained 196 DEGs including 12 upregulated and 184 downregulated genes. GO and KEGG enrichment results indicated that DEGs were mainly concentrated in epidermis development, cornified envelope, structural molecule activity, and p53 signaling pathway. Eight hub genes were identified to be closely related to melanoma metastasis, including SPRR1B, DSC1, PKP1, TGM1, DSG1, IVL, SPRR1A and DSC3. On the ULCAN website, all hub genes expression levels are lower in metastatic tissues than in primary cancers. Results from TIMER database revealed that DSC1 and TGM1 were significantly related with most of immune cell infiltration.Conclusions: SPRR1B, DSC1, PKP1, TGM1, DSG1, IVL, SPRR1A and DSC3 may be hub genes involved in the progression of melanoma metastasis and thus may be regarded as therapeutic targets in the future. DSC1 and TGM1 play an important role in the microenvironment of metastatic melanoma by regulating the tumor infiltration of immune cells.