Although melanoma-associated antigen A3 and A6 (MAGEA3/6)-specific tumor vaccines have shown antitumor effects in melanoma and non-small cell lung cancer (NSCLC), many cancers do not respond because MAGEA3 can promote cancer without triggering an immune response. Here, we identified DUB3 as the MAGEA3 deubiquitinase. DUB3 interacts with, deubiquitinates and stabilizes MAGEA3. Depletion of DUB3 in hepatocellular carcinoma (HCC) cells results in MAGEA3 degradation and P53-dependent growth inhibition. Moreover, DUB3 knockout attenuates HCC tumorigenesis in vivo, which can be rescued by restoration of MAGEA3. Intriguingly, pharmacological inhibition of DUB3 by palbociclib promotes degradation of MAGEA3 and inhibits tumor growth in preclinical models implanted with parental HCC cells but not with DUB3 knockout HCC cells. In patients with HCC, DUB3 is highly expressed, and its levels positively correlate with MAGEA3 levels. Taken together, DUB3 is a MAGEA3 deubiquitinase, and abrogating DUB3 enzymatic activity by palbociclib is a promising therapeutic strategy for HCC.© 2024 The Author(s).