MLN4924 (pevonedistat), an inhibitor of the Nedd8 activating enzyme (NAE), has exhibited promising clinical activity in acute myelogenous leukemia (AML). Here we demonstrate that MLN4924 induces apoptosis in AML cell lines and clinical samples via a mechanism distinct from those observed in other malignancies. Inactivation of E3 cullin ring ligases (CRLs) through NAE inhibition causes accumulation of the CRL substrate c-Myc, which transactivates the PMAIP1 gene encoding Noxa, leading to increased Noxa protein, Bax and Bak activation, and subsequent apoptotic changes. Importantly, c-Myc knockdown diminishes Noxa induction; and Noxa siRNA diminishes MLN4924-induced killing. Because Noxa also neutralizes Mcl-1, an anti-apoptotic Bcl-2 paralog often upregulated in resistant AML, further experiments have examined the effect of combining MLN4924 with BH3 mimetics that target other anti-apoptotic proteins. In combination with ABT-199 or ABT-263 (navitoclax), MLN4924 exerts a synergistic cytotoxic effect. Collectively, these results provide new insight into MLN4924-induced engagement of the apoptotic machinery that could help guide further exploration of MLN4924 for AML.