Anti-microtubule agents are frequently used as anticancer therapeutics. Cell death induced by these agents is considered to be due to sustained mitotic arrest caused by the activation of spindle assembly checkpoint (SAC). However, some cell types are resistant to mitotic cell death. Cells' ability to escape mitotic arrest (mitotic slippage) is thought to be a major mechanism contributing to this resistance. Here, we show that resistance to cell death induced by anti-mitotic agents is not linked to cells' capacity to undergo mitotic slippage as generally believed but is dependent on the state of BimEL regulation during mitosis. While transcriptional repression of BimEL in the mitotic death-resistant cells involves polycomb repressive complex 2 (PRC2)-mediated histone trimethylation, the BimEL protein is destabilized by cullin 1/4A-βTrCP-dependent degradation involving activation of cullin 1/4A by neddylation. These results imply that pharmacological augmentation of BimEL activity in anti-microtubule drug-resistant tumors may have important therapeutic implications.