Reactive oxygen species (ROS) are implicated in tumor transformation. The antioxidant system (AOS) protects cells from ROS damage. However, it is also hijacked by cancers cells to proliferate within the tumor. Thus, identifying proteins altered by redox imbalance in cancer cells is an attractive prognostic and therapeutic tool. Gene expression microarrays in A375 melanoma cells with different ROS levels after overexpressing catalase were performed. Dissimilar phenotypes by differential compensation to hydrogen peroxide scavenging were generated. The melanotic A375-A7 (A7) upregulated TYRP1, CNTN1 and UCHL1 promoting melanogenesis. The metastatic A375-G10 (G10) downregulated MTSS1 and TIAM1, proteins absent in metastasis. Moreover, differential coexpression of AOS genes (EPHX2, GSTM3, MGST1, MSRA, TXNRD3, MGST3 and GSR) was found in A7 and G10. Their increase in A7 improved its AOS ability and therefore, oxidative stress response, resembling less aggressive tumor cells. Meanwhile, their decrease in G10 revealed a disruption in the AOS and therefore, enhanced its metastatic capacity.These gene signatures, not only bring new insights into the physiopathology of melanoma, but also could be relevant in clinical prognostic to classify between non aggressive and metastatic melanomas.