With an increasing incidence of malignant melanoma, new prognostic biomarkers for clinical decision making have become more important. In this study, we evaluated the role of ecto-NOX disulfide-thiol exchanger 2 (ENOX2/tNOX), a cancer- and growth-associated protein, in the prognosis and therapy of primary malignant melanoma. We conducted a tissue microarray analysis of immunohistochemical ENOX2 protein expression and The Cancer Genome Atlas (TCGA) ENOX2 RNA expression analysis, as well as viability assays and Western blots of melanoma cell lines treated with the ENOX2 inhibitor phenoxodiol (PXD) and BRAF inhibitor (BRAFi) vemurafenib. We discovered that high ENOX2 expression is associated with decreased overall (OS), disease-specific (DSS) and metastasis-free survival (MFS) in primary melanoma (PM) and a reduction in electronic tumor-infiltrating lymphocytes (eTILs). A gradual rise in ENOX2 expression was found with an increase in malignant potential from benign nevi (BNs) via PMs to melanoma metastases (MMs), as well as with an increasing tumor thickness and stage. These results highlight the important role of ENOX2 in cancer growth, progression and metastasis. The ENOX2 expression was not limited to malignant cell lines but could also be found in keratinocytes, fibroblasts and melanocytes. The viability of melanoma cell lines could be inhibited by PXD. A reduced induction of phospho-AKT under PXD could prevent the development of acquired BRAFi resistance. In conclusion, ENOX2 may serve as a potential prognostic marker and therapeutic target in malignant melanoma.