Epothilones, like paclitaxel, bind to beta-tubulin and stabilize microtubules. We selected a series of four leukemia sublines that display increasing levels of resistance to the epothilone analog desoxyepothilone B (dEpoB). The dEpoB cells selected in 30-140 nM were approximately 15-fold cross-resistant to paclitaxel, while 300 nM selected cells were 467-fold resistant to this agent. The dEpoB-selected cells are hypersensitive to microtubule destabilizing agents, and express increased levels of class III beta-tubulin and MAP4. A novel class I beta-tubulin mutation, A231T, that affects microtubule stability but does not alter paclitaxel binding, was identified. The 300 nM selected cells acquired a second mutation, Q292E, situated near the M loop of class I beta-tubulin. These cells fail to undergo drug-induced tubulin polymerization due to dramatically reduced drug binding. The dEpoB-resistant leukemia cells provide novel insights into microtubule dynamics and, in particular, drug-target interactions.