The present work investigates the occurrence and significance of aberrant DNA methylation patterns during early stages of atherosclerosis. To this end, we asked whether the genetically atherosclerosis-prone APOE-null mice show any changes in DNA methylation patterns before the appearance of histologically detectable vascular lesion. We exploited a combination of various techniques: DNA fingerprinting, in vitro methyl-accepting assay, 5-methylcytosine quantitation, histone post-translational modification analysis, Southern blotting, and PCR. Our results show that alterations in DNA methylation profiles, including both hyper- and hypomethylation, were present in aortas and PBMC of 4-week-old mutant mice with no detectable atherosclerotic lesion. Sequencing and expression analysis of 60 leukocytic polymorphisms revealed that epigenetic changes involve transcribed genic sequences, as well as repeated interspersed elements. Furthermore, we showed for the first time that atherogenic lipoproteins promote global DNA hypermethylation in a human monocyte cell line. Taken together, our results unequivocally show that alterations in DNA methylation profiles are early markers of atherosclerosis in a mouse model and may play a causative role in atherogenesis.