Oncoprotein C-MYC is overexpressed in human metastatic melanomas and melanoma-derived cells where it is required for the suppression of oncogene-induced senescence (OIS). The genetic events that maintain high levels of C-MYC in melanoma cells and their role in OIS are unknown. Here we report that C-MYC in cells from several randomly chosen melanoma lines was upregulated at the protein level, and largely because of the increased protein stability. Of all known regulators of C-MYC stability, levels of B56α subunit of the PP2A tumor suppressor complex were substantially suppressed in all human melanoma cells compared with normal melanocytes. Accordingly, immunohistochemical analysis revealed that the lowest and the highest amounts of PP2A-B56α were predominantly detected in metastatic melanoma tissues and in primary melanomas from patients with good clinical outcome, respectively. Importantly, PP2A-B56α overexpression suppressed C-MYC in melanoma cells and induced OIS, whereas depletion of PP2A-B56α in normal human melanocytes upregulated C-MYC protein levels and suppressed BRAF(V600E)- and, less efficiently, NRAS(Q61R)-induced senescence. Our data reveal a mechanism of C-MYC overexpression in melanoma cells and identify a functional role for PP2A-B56α in OIS of melanocytic cells.