This study was aimed to investigate the mechanism of leukemia cell apoptosis induced by histone deacetylase inhibitor (HDACI). Flow cytometry was used to detect the apoptosis of leukemia cell lines NB4, U937 and Jurkat, and the changes of mRNA and protein expressions of TRAIL, DR4 and DR5 were detected by Western blot and RT-PCR respectively. The results showed that both TRAIL and DR5 protein and mRNA expressions in NB4, U937 and Jurkat cells increased after treated with sodium butyrate (SB) and in time-dependent manner. However, DR4 mRNA in leukemia cells was not significantly changed after treated with SB. It is concluded that the apoptosis mechanism of leukemic cell lines NB4, U937 and Jurkat induced by SB is closely related to the protein and mRNA expressions up-regulating TRAIL and DR5, but the DR4 may not participate in the apoptosis induced by SB.