Background: Various biomarkers for prediction of distant metastasis in lymph-node negative breast cancer have been described; however, predictive biomarkers for patients with lymph-node positive (LNP) disease in the context of distinct systemic therapies are still very much needed. DNA methylation is aberrant in breast cancer and is likely to play a major role in disease progression. In this study, the DNA methylation status of 202 candidate loci was screened to identify those loci that may predict outcome in LNP/estrogen receptor-positive (ER+) breast cancer patients with adjuvant anthracycline-based chemotherapy. Methods: Quantitative bisulfite sequencing was used to analyze DNA methylation biomarker candidates in a retrospective cohort of 162 LNP/ER+ breast cancer patients, who received adjuvant anthracycline-based chemotherapy. First, twelve breast cancer specimens were analyzed for all 202 candidate loci to exclude genes that showed no differential methylation. To identify genes that predict distant metastasis, the remaining loci were analyzed in 84 selected cases, including the 12 initial ones. Significant loci were analyzed in the remaining 78 independent cases. Metastasis-free survival analysis was conducted by using Cox regression, time-dependent ROC analysis, and the Kaplan-Meier method. Pairwise multivariate regression analysis was performed by linear Cox Proportional Hazard models, testing the association between methylation scores and clinical parameters with respect to metastasis-free survival. Results: Of the 202 loci analysed, 37 showed some indication of differential DNA methylation among the initial 12 patient samples tested. Of those, 6 loci were associated with outcome in the initial cohort (n = 84, log rank test, p < 0.05). Promoter DNA methylation of cysteine dioxygenase 1 (CDO1) was confirmed in univariate and in pairwise multivariate analysis adjusting for age at surgery, pathological T stage, progesterone receptor status, grade, and endocrine therapy as a strong and independent biomarker for outcome prediction in the independent validation set ( log rank test p-value = 0.0010). Conclusions: CDO1 methylation was shown to be a strong predictor for distant metastasis in retrospective cohorts of LNP/ER+ breast cancer patients, who had received adjuvant anthracycline-based chemotherapy.