Melanoma accounts for 80% of skin cancer deaths. The pathogenesis of melanoma is regulated by gene networks. Thus, we aimed here to identify gene networks and hub genes associated with melanoma and to further identify their underlying mechanisms.GTEx (normal skin) and TCGA (melanoma tumor) RNA-seq datasets were employed for this purpose. We conducted weighted gene co-expression network analysis (WGCNA) to identify key modules and hub genes associated with melanoma. Log-rank analysis and multivariate Cox model analysis were performed to identify prognosis genes, which were validated using two independent melanoma datasets. We also evaluated the correlation between prognostic gene and immune cell infiltration.The blue module was the most relevant for melanoma and was thus considered the key module. Intersecting genes were identified between this module and differentially expressed genes (DEGs). Finally, 72 genes were identified and verified as hub genes using the Oncomine database. Log-rank analysis and multivariate Cox model analysis identified 13 genes that were associated with the prognosis of the metastatic melanoma group, and RTP4 was validated as a prognostic gene using two independent melanoma datasets. RTP4 was not previously associated with melanoma. When we evaluated the correlation between prognostic gene and immune cell infiltration, we discovered that RTP4 was associated with immune cell infiltration. Further, RTP4 was significantly associated with genes encoding components of immune checkpoints (PDCD1, TIM-3, and LAG3).RTP4 is a novel prognosis-related hub gene in cutaneous melanoma. The novel gene RTP4 identified here will facilitate the exploration of the molecular mechanism of the pathogenesis and progression of melanoma and the discovery of potential new target for drug therapy.