Aging is associated with highly reproducible DNA methylation (DNAm) changes, which may contribute to higher prevalence of malignant diseases in the elderly. In this study, we analyzed epigenetic aging signatures in 5,621 DNAm profiles of 25 cancer types from The Cancer Genome Atlas (TCGA). Overall, age-associated DNAm patterns hardly reflect chronological age of cancer patients, but they are coherently modified in a non-stochastic manner, particularly at CpGs that become hypermethylated upon aging in non-malignant tissues. This coordinated regulation in epigenetic aging signatures can therefore be used for aberrant epigenetic age-predictions, which facilitate disease stratification. For example, in acute myeloid leukemia (AML) higher epigenetic age-predictions are associated with increased incidence of mutations in RUNX1, WT1, and IDH2, whereas mutations in TET2, TP53, and PML-PARA translocation are more frequent in younger age-predictions. Furthermore, epigenetic aging signatures correlate with overall survival in several types of cancer (such as lower grade glioma, glioblastoma multiforme, esophageal carcinoma, chromophobe renal cell carcinoma, cutaneous melanoma, lung squamous cell carcinoma, and neuroendocrine neoplasms). In conclusion, age-associated DNAm patterns in cancer are not related to chronological age of the patient, but they are coordinately regulated, particularly at CpGs that become hypermethylated in normal aging. Furthermore, the apparent epigenetic age-predictions correlate with clinical parameters and overall survival in several types of cancer, indicating that regulation of DNAm patterns in age-associated CpGs is relevant for cancer development.