The E3 ubiquitin ligase HUWE1/Mule/ARF-BP1 plays an important role in integrating/coordinating diverse cellular processes such as DNA damage repair and apoptosis. A previous study has shown that HUWE1 is required for the early step of DNA damage-induced apoptosis, by targeting MCL-1 for proteasomal degradation. However, HUWE1 is subsequently inactivated, promoting cell survival and the subsequent DNA damage repair process. The mechanism underlying its regulation during this process remains largely undefined. Here, we show that the Cullin4B-RING E3 ligase (CRL4B) is required for proteasomal degradation of HUWE1 in response to DNA damage. CUL4B is activated in a NEDD8-dependent manner, and ubiquitinates HUWE1 in vitro and in vivo. The depletion of CUL4B stabilizes HUWE1, which in turn accelerates the degradation of MCL-1, leading to increased induction of apoptosis. Accordingly, cells deficient in CUL4B showed increased sensitivity to DNA damage reagents. More importantly, upon CUL4B depletion, these phenotypes can be rescued through simultaneous depletion of HUWE1, consistent with the role of CUL4B in regulating HUWE1. Collectively, these results identify CRL4B as an essential E3 ligase in targeting the proteasomal degradation of HUWE1 in response to DNA damage, and provide a potential strategy for cancer therapy by targeting HUWE1 and the CUL4B E3 ligase.