Melanoma is the most aggressive type of skin cancer. Despite the available therapies, the minimum residual disease is still refractory. Reactive oxygen and nitrogen species (ROS and RNS) play a dual role in melanoma, where redox imbalance is involved from initiation to metastasis and resistance. Redox proteins modulate the disease by controlling ROS/RNS levels in immune response, proliferation, invasion, and relapse. Chemotherapeutics such as BRAF and MEK inhibitors promote oxidative stress, but high ROS/RNS amounts with a robust antioxidant system allow cells to be adaptive and cooperate to non-toxic levels. These proteins could act as biomarkers and possible targets. By understanding the complex mechanisms involved in adaptation and searching for new targets to make cells more susceptible to treatment, the disease might be overcome. Therefore, exploring the role of redox-sensitive proteins and the modulation of redox homeostasis may provide clues to new therapies. This study analyzes information obtained from a public cohort of melanoma patients about the expression of redox-generating and detoxifying proteins in melanoma during the disease stages, genetic alterations, and overall patient survival status. According to our analysis, 66% of the isoforms presented differential expression on melanoma progression: NOS2, SOD1, NOX4, PRX3, PXDN and GPX1 are increased during melanoma progression, while CAT, GPX3, TXNIP, and PRX2 are decreased. Besides, the stage of the disease could influence the result as well. The levels of PRX1, PRX5 and PRX6 can be increased or decreased depending on the stage. We showed that all analyzed isoforms presented some genetic alteration on the gene, most of them (78%) for increased mRNA expression. Interestingly, 34% of all melanoma patients showed genetic alterations on TRX1, most for decreased mRNA expression. Additionally, 15% of the isoforms showed a significant reduction in overall patient survival status for an altered group (PRX3, PRX5, TR2, and GR) and the unaltered group (NOX4). Although no such specific antioxidant therapy is approved for melanoma yet, inhibitors or mimetics of these redox-sensitive proteins have achieved very promising results. We foresee that forthcoming investigations on the modulation of these proteins will bring significant advances for cancer therapy.