The ubiquitin-proteasome system (UPS) is a tight homeostatic control mechanism of intracellular protein degradation and turnover involved in many human diseases. Proteasome inhibitors were initially developed as anticancer agents with potential benefits in the suppression of tumor growth. However, clinical trials of patients with solid tumors fail to demonstrate the same efficacy of these proteasome inhibitors. Here, we show that Parkin, an E3 ubiquitin ligase, is implicated in tumorigenesis and therapy resistance of hepatocellular carcinoma (HCC), the most common type of primary liver cancer in adults. Lower Parkin expression correlates with poor survival in patients with HCC. Ectopic Parkin expression enhances proteasome inhibitor-induced apoptosis and tumor suppression in HCC cells in vitro and in vivo. In contrast, knockdown of Parkin expression promotes apoptosis resistance and tumor growth. Mechanistically, Parkin promotes TNF receptor-associated factor (TRAF) 2 and TRAF6 degradation and thus facilitates nuclear factor-kappa-B (NF-κB) inhibition, which finally results in apoptosis. These findings reveal a direct molecular link between Parkin and protein degradation in the control of the NF-κB pathway and may provide a novel UPS-dependent strategy for the treatment of HCC by induction of apoptosis.