In this study, we provide critical evidence that STAT2 stability regulation plays an essential role in melanoma cell proliferation and colony growth. We found that the interaction of FBXW7 and STAT2 induced STAT2 destabilization via a ubiquitination-mediated proteasomal degradation pathway. Notably, GSK3β-mediated STAT2 phosphorylation facilitated STAT2–FBXW7 interactions via the DNA binding domain of STAT2 and domains 1, 2, 6, and 7 of FBXW7 WD40. Importantly, the inverse correlation between protein levels of STAT2 and FBXW7 were observed not only in human melanoma cells but also in a human skin cancer tissue array. The relationship between protein levels of STAT2 and FBXW7, cell proliferation, and colony growth were similarly observed in the melanoma cell lines SK-MEL-2, -5, and -28. Moreover, STAT2 knockdown in melanoma cells suppressed melanoma cell proliferation and colony formation. These data demonstrated that FBXW7-mediated STAT2 stability regulation plays an essential role in melanoma cell proliferation and cancer growth.