Background: Histone deacetylase inhibitors (HDACi) have been extensively studied as potential candidates for treatment of various malignancies, including leukemia, since they not only induce growth inhibition, cell cycle arrest and apoptosis of cancer cells, but can also increase the sensitivity of cancer cells to chemotherapeutic drugs. The aim of this study was to investigate the effect of two HDACi, trichostatin A (TSA) and valproic acid (VPA), on etoposide-induced apoptosis in human leukemia cell lines. Materials and Methods: Viability, apoptosis rate, caspase activity, mitochondrial membrane potential and expression of BCL2 mRNA were assessed in HL60 and U937 cell lines treated with 250 nM TSA or 1.25 mM VPA alone or followed by 5 μM etoposide. Results: Preincubation of HL60 cells with TSA or VPA significantly potentiated etoposide-induced cytotoxicity and apoptosis, which was associated with activation of caspases and loss of mitochondrial membrane potential. Similar effects were not observed in U937 cells. Expression of BCL2 mRNA was strongly down-regulated after treatment of cells with HDACi alone but did not show additive effect with etoposide. Conclusion: Combination of HDACi with etoposide can have a synergistic effect on increased apoptosis in leukemia cells but this effect depends on the cancer cell type and other factors such as the concentration of drugs and the administration schedule.