The posttranslational modifications (PTMs) of microtubules have been reported to play an important role in cancer aggressiveness, including apoptosis resistance. In this study, we aimed to investigate the biological role of microtubule PTMs in the regulation of paclitaxel responsiveness. The acetylated tubulin (Ace-tub) level was strongly associated with paclitaxel sensitivity, as observed in patient-derived primary lung cancer cells and xenografted immunodeficient mice. We showed that paclitaxel-resistant H460 lung cancer cells, generated by a stepwise increase in paclitaxel, exhibited markedly increased tubulin acetylation and consequently acquired paclitaxel resistance. Upregulation of tubulin acetylation by overexpression of α-tubulin acetyltransferase 1 wild-type (αTAT1wt), an enzyme required for acetylation, or by treatment with trichostatin A (TSA), a histone deacetylase 6 (HDAC6) inhibitor, significantly attenuated paclitaxel-induced apoptosis. Investigation of the underlying mechanism revealed that the levels of antiapoptotic Mcl-1 appeared to increase in αTAT1wt-overexpressing and TSA-treated cells compared to control cells, whereas the levels of other antiapoptotic regulatory proteins were unchanged. On the other hand, decreased tubulin acetylation by αTAT1 RNA interference downregulated Mcl-1 expression in patient-derived primary lung cancer and paclitaxel-resistant lung cancer cells. A microtubule sedimentation assay demonstrated that Mcl-1 binds to microtubules preferentially at Ace-type, which prolongs the Mcl-1 half-life (T1/2). Furthermore, immunoprecipitation analysis revealed that polyubiquitination of Mcl-1 was extensively decreased in response to TSA treatment. These data indicate that tubulin acetylation enhances the resistance to paclitaxel-induced cell death by stabilizing Mcl-1 and protecting it from ubiquitin-proteasome-mediated degradation.