MTH1 helps prevent misincorporation of ROS-damaged dNTPs into genomic DNA; however, there is little understanding of how MTH1 itself is regulated. Here, we report that MTH1 is regulated by polyubiquitination mediated by the E3 ligase Skp2. In melanoma cells, MTH1 was upregulated commonly mainly due to its improved stability caused by K63-linked polyubiquitination. Although Skp2 along with other components of the Skp1-Cullin-F-box (SCF) ubiquitin ligase complex was physically associated with MTH1, blocking the SCF function ablated MTH1 ubiquitination and expression. Conversely, overexpressing Skp2-elevated levels of MTH1 associated with an increase in its K63-linked ubiquitination. In melanoma cell lines and patient specimens, we observed a positive correlation of Skp2 and MTH1 expression. Mechanistic investigations showed that Skp2 limited DNA damage and apoptosis triggered by oxidative stress and that MAPK upregulated Skp2 and MTH1 to render cells more resistant to such stress. Collectively, our findings identify Skp2-mediated K63-linked polyubiquitination as a critical regulatory mechanism responsible for MTH1 upregulation in melanoma, with potential implications to target the MAPK/Skp2/MTH1 pathway to improve its treatment. .