Background: Acetylation of DNA-associated histones is linked to activation of gene transcription, whereas histone deacetylation is associated with transcriptional repression. Recent studies have shown that inhibitors of histone deacetylases can relieve transcriptional repression caused by the products of certain oncogenes. We tested whether these findings could be applied clinically to a patient with highly resistant acute promyelocytic leukemia. Methods: A patient who had experienced multiple relapses was treated with all- trans -retinoic acid alone and in combination with sodium phenylbutyrate, an inhibitor of histone deacetylases. Immunohistochemistry and western blot analysis were used to assay for histone hyperacetylation in mononuclear cells from the patient's blood and bone marrow. Marrow mononuclear cells and reverse transcription-polymerase chain reaction (RT-PCR) analysis of messenger RNA encoded by the PML/RAR-α oncogene were used to assess minimal residual disease. Results: The patient proved clinically resistant to treatment with all- trans -retinoic acid alone. However, 23 days after sodium phenylbutyrate was added to the treatment regimen, visible leukemic cells had been eliminated from her bone marrow, and she achieved a complete clinical and cytogenetic remission shortly thereafter. With a second treatment course, analysis for minimal residual disease by RT-PCR proved negative. Immunofluorescence and western blot analysis showed that phenylbutyrate caused a time-dependent increase in histone acetylation in blood and bone marrow mononuclear cells. Conclusions: Clinical treatment with an inhibitor of histone deacetylase induces histone hyperacetylation in target cells and may restore sensitivity to the anti-leukemic effects of all- trans -retinoic acid in acute promyelocytic leukemia. Similar therapy may prove useful in other neoplastic diseases that are associated with oncogenic repression of gene transcription due to recruitment of histone deacetylases.