BACKGROUND: Aberrant DNA methylation is frequently found in human malignancies including acute myeloid leukemia (AML). While most studies focus on later disease stages, the onset of aberrant DNA methylation events and their dynamics during leukemic progression are largely unknown. METHODS: We screened genome-wide for aberrant CpG island methylation in three disease stages of a murine AML model that is driven by hypomorphic expression of the hematopoietic transcription factor PU.1. DNA methylation levels of selected genes were correlated with methylation levels of CD34+ cells and lineage negative, CD127-, c-Kit+, Sca-1+ cells; common myeloid progenitors; granulocyte-macrophage progenitors; and megakaryocyte-erythroid progenitors. RESULTS: We identified 1,184 hypermethylated array probes covering 762 associated genes in the preleukemic stage. During disease progression, the number of hypermethylated genes increased to 5,465 in the late leukemic disease stage. Using publicly available data, we found a significant enrichment of PU.1 binding sites in the preleukemic hypermethylated genes, suggesting that shortage of PU.1 makes PU.1 binding sites in the DNA accessible for aberrant methylation. Many known AML associated genes such as RUNX1 and HIC1 were found among the preleukemic hypermethylated genes. Nine novel hypermethylated genes, FZD5, FZD8, PRDM16, ROBO3, CXCL14, BCOR, ITPKA, HES6 and TAL1, the latter four being potential PU.1 targets, were confirmed to be hypermethylated in human normal karyotype AML patients, underscoring the relevance of the mouse model for human AML. CONCLUSIONS: Our study identified early aberrantly methylated genes as potential contributors to onset and progression of AML.