Purpose: To identify CD8+ T cell-related factors and the co-expression network in melanoma, to illustrate the interactions among CD8+ T cell-related genes in the melanoma tumor microenvironment.Method: We obtained melanoma and para-carcinoma tissue mRNA matrices from TCGA-SKCM and GSE65904. The CIBERSORT algorithm was used to assess CD8+ T cell proportions and the “estimate” package was used to assess melanoma tumor microenvironment purity. Weighted gene co-expression network analysis was used to identify the most related co-expression modules in TCGA-SKCM and GSE65904. Subsequently, a co-expression network was built based on the common results in the two cohorts. Results: Nine co-expressed genes (CCL5, GAP5, GZMA, GZMH, IRF1, LAG3, PRF1, NKG7, PSMB10) were identified as CD8+ T cell-related genes that promoted infiltration of CD8+ T cells, which were enriched in the cellular response to interferon−gamma process and antigen processing and presentation of peptide antigen. In the low expression level group, inflammation and immune responses were weaker, and the tumor purity was higher, suggesting that these genes were immune protective factors that improved the prognosis of melanoma. Besides this, co-expression factors negatively correlated with angiogenesis factors and positively correlated with angiogenesis inhibitors. Conclusion: These nine co-expressed genes promote high levels of infiltration of CD8+ T cells by the cellular response to the interferon−gamma process. The mechanism might provide new pathways for treatment of patients who are insensitive to PD-1 immunotherapy due to low degrees of CD8+ T cell infiltration.