Sensitive to Apoptosis Gene (SAG), also known as RBX2 (RING box protein-2), is the RING component of SCF (SKP1, Cullin, and F-box protein) E3 ubiquitin ligase. Our previous studies have demonstrated that SAG is an anti-apoptotic protein and an attractive anti-cancer target. We also found recently that Sag knockout sensitized mouse embryonic stem cells (mES) to radiation and blocked mES cells to undergo endothelial differentiation. Here, we reported that compared to wild-type mES cells, the Sag(-/-) mES cells were much more sensitive to all-trans retinoic acid (RA)-induced suppression of cell proliferation and survival. While wild-type mES cells underwent differentiation upon exposure to RA, Sag(-/-) mES cells were induced to death via apoptosis instead. The cell fate change, reflected by cellular stiffness, can be detected as early as 12 hrs post RA exposure by AFM (Atomic Force Microscopy). We then extended this novel finding to RA differentiation therapy of leukemia, in which the resistance often develops, by testing our hypothesis that SAG inhibition would sensitize leukemia to RA. Indeed, we found a direct correlation between SAG overexpression and RA resistance in multiple leukemia lines. By using MLN4924, a small molecule inhibitor of NEDD8-Activating Enzyme (NAE), that inactivates SAG-SCF E3 ligase by blocking cullin neddylation, we were able to sensitize two otherwise resistant leukemia cell lines, HL-60 and KG-1 to RA. Mechanistically, RA sensitization by MLN4924 was mediated via enhanced apoptosis, likely through accumulation of pro-apoptotic proteins NOXA and c-JUN, two well-known substrates of SAG-SCF E3 ligase. Taken together, our study provides the proof-of-concept evidence for effective treatment of leukemia patients by RA-MLN4924 combination.