Using whole blood from 15 twin pairs discordant for breast cancer and high-resolution (450K) DNA methylation analysis, we identified 403 differentially methylated CpG sites including known and novel potential breast cancer genes. Confirming the results in an independent validation cohort of 21 twin pairs determined the docking protein DOK7 as a candidate for blood-based cancer diagnosis. DNA hypermethylation of the promoter region was also seen in primary breast cancer tissues and cancer cell lines. Hypermethylation of DOK7 occurs years before tumor diagnosis, suggesting a role as a powerful epigenetic blood-based biomarker as well as providing insights into breast cancer pathogenesis.