Histone deacetylase inhibitors (HDI) show activity in a broad range of hematologic and solid malignancies, yet the percentage of patients in any given malignancy who experience a meaningful clinical response remains small. In this study, we sought to investigate HDI efficacy in acute myeloid leukemia (AML) cells expressing leukemia-associated fusion proteins (LAFP). HDIs have been shown to induce apoptosis, in part, through accumulation of DNA damage and inhibition of DNA repair. LAFPs have been correlated with a DNA repair-deficient phenotype, which may make them more sensitive to HDI-induced DNA damage. We found that expression of the LAFPs PLZF-RARα, PML-RARα, and RUNX1-ETO (AML1-ETO) increased sensitivity to DNA damage and apoptosis induced by the HDI vorinostat. The increase in apoptosis correlated with an enhanced downregulation of the prosurvival protein BCL2. Vorinostat also induced expression of the cell-cycle regulators p19(INK4D) and p21(WAF1) and triggered a G2-M cell cycle arrest to a greater extent in LAFP-expressing cells. The combination of LAFP and vorinostat further led to a greater downregulation of several base excision repair (BER) enzymes. These BER genes represent biomarker candidates for response to HDI-induced DNA damage. Notably, repair of vorinostat-induced DNA double-strand breaks was found to be impaired in PLZF-RARα-expressing cells, suggesting a mechanism by which LAFP expression and HDI treatment cooperate to cause an accumulation of damaged DNA. These data support the continued study of HDI-based treatment regimens in LAFP-positive AMLs.