A cute promyelocytic leukemia (APL) is associated with chromosomal translocations, invariably involving the retinoic acid receptor α (RARα) gene fused to one of several distinct loci, including the PML or PLZF genes, involved in t(15;17) or t(11;17), respectively. Patients with t(15;17) APL respond well to retinoic acid (RA) and other treatments, whereas those with t(11;17) APL do not. The PML-RARα and PLZF-RARα fusion oncoproteins function as aberrant transcriptional repressors, in part by recruiting nuclear receptor-transcriptional corepressors and histone deacetylases (HDACs). Transgenic mice harboring the RARα fusion genes develop forms of leukemia that faithfully recapitulate both the clinical features and the response to RA observed in humans with the corresponding translocations. Here, we investigated the effects of HDAC inhibitors (HDACIs) in vitro and in these animal models. In cells from PLZF-RARα/RARα-PLZF transgenic mice and cells harboring t(15;17), HDACIs induced apoptosis and dramatic growth inhibition, effects that could be potentiated by RA. HDACIs also increased RA-induced differentiation. HDACIs, but not RA, induced accumulation of acetylated histones. Using microarray analysis, we identified genes induced by RA, HDACIs, or both together. In combination with RA, all HDACIs tested overcame the transcriptional repression exerted by the RARα fusion oncoproteins. In vivo, HDACIs induced accumulation of acetylated histones in target organs. Strikingly, this combination of agents induced leukemia remission and prolonged survival, without apparent toxic side effects.