Understanding the role of epigenetic modifications, e.g. DNA methylation, in the process of aging requires the characterization of methylation patterns in large cohorts. We analysed >480 000 CpG sites using Infinium HumanMethylation450 BeadChip (Illumina) in whole blood DNA of 965 participants of a population-based cohort study aged between 50 and 75 years. In an exploratory analysis in 400 individuals, 200 CpG sites with the highest Spearman correlation coefficients for the association between methylation and age were identified. Of these 200 CpGs, 162 were significantly associated with age, which was verified in an independent cohort of 498 individuals using mixed linear regression models adjusted for gender, smoking behaviour, age-related diseases and random batch effect and corrected for multiple testing by Bonferroni. In another independent cohort of 67 individuals without history of major age-related diseases and with a follow-up of 8 years, we observed a gain in methylation at 96% (52%, significant) of the positively age-associated CpGs and a loss at all (89%, significant) of the negatively age-associated CpGs in each individual while getting 8 years older. A regression model for age prediction based on 17 CpGs as predicting variables explained 71% of the variance in age with an average accuracy of 2.6 years. In comparison with cord blood samples obtained from the Ulm Birth Cohort Study, we observed a more than 2-fold change in mean methylation levels from birth to older age at 86 CpGs. We were able to identify 65 novel CpG sites with significant association of methylation with age.