Acute myeloid leukemia (AML) is commonly associated with alterations in transcription factors because of altered expression or gene mutations. These changes might induce leukemia-specific patterns of histone modifications. We used chromatin-immunoprecipitation on microarray to analyze histone 3 lysine 9 trimethylation (H3K9me3) patterns in primary AML (n = 108), acute lymphoid leukemia (n = 28), CD34(+) cells (n = 21) and white blood cells (n = 15) specimens. Hundreds of promoter regions in AML showed significant alterations in H3K9me3 levels. H3K9me3 deregulation in AML occurred preferentially as a decrease in H3K9me3 levels at core promoter regions. The altered genomic regions showed an overrepresentation of cis-binding sites for ETS and cyclic adenosine monophosphate response elements (CREs) for transcription factors of the CREB/CREM/ATF1 family. The decrease in H3K9me3 levels at CREs was associated with increased CRE-driven promoter activity in AML blasts in vivo. AML-specific H3K9me3 patterns were not associated with known cytogenetic abnormalities. But a signature derived from H3K9me3 patterns predicted event-free survival in AML patients. When the H3K9me3 signature was combined with established clinical prognostic markers, it outperformed prognosis prediction based on clinical parameters alone. These findings demonstrate widespread changes of H3K9me3 levels at gene promoters in AML. Signatures of histone modification patterns are associated with patient prognosis in AML.