Background/Aim: P21, a multifunctional cell cycle-regulatory molecule, regulates apoptotic cell death. In this study we examined the effect of altered p21 expression on the sensitivity of acute myeloid leukemia cells in response to HDAC inhibitor SAHA treatment and investigated the underlying mechanism. Methods: Stably transfected HL60 cell lines were established in RPMI-1640 with supplementation of G-418. Cell viability was measured by MTT assay. Western blot was applied to assess the protein expression levels of target genes. Cell apoptosis was monitored by AnnexinV-PE/7AAD assay. Results: We showed HL60 cells that that didn't up-regulate p21 expression were more sensitive to SAHA-mediated apoptosis than NB4 and U937 cells that had increased p21 level. Enforced expression of p21 in HL60 cells reduced sensitivity to SAHA and blocked TRAIL-mediated apoptosis. Conversely, p21 silencing in NB4 cells enhanced SAHA-mediated apoptosis and lethality. Finally, we found that combined treatment with SAHA and rapamycin down-regulated p21 and enhanced apoptosis in AML cells. Conclusion: We conclude that up-regulated p21 expression mediates resistance to SAHA via inhibition of TRAIL apoptotic pathway. P21 may serve as a candidate biomarker to predict responsiveness or resistance to SAHA-based therapy in AML patients. In addition, rapamycin may be an effective agent to override p21-mediated resistance to SAHA in AML patients.