Resistance to 5-Fluorouracil (5-FU) is a major obstacle to the successful treatment of colorectal cancer (CRC) and posed an increased risk of recurrence. DNA methylation has been suggested as one of the underlying mechanisms for recurrent disease and its contribution to the development of drug resistance remains to be clarified. This study aimed to determine the methylation phenotype in CRC for identification of predictive markers for chemotherapy response. We performed DNA methylation profiling on 43 non-recurrent and five recurrent CRC patients using the Illumina Infinium HumanMethylation450 Beadchip assay. In addition, CRC cells with different genetic backgrounds, response to 5-FU and global methylation levels (HT29 and SW48) were treated with 5-FU and DNA methylation inhibitor 5-aza-2′-deoxycytidine (5-azadC). The singular and combined effects of these two drug classes on cell viability and global methylation profiles were investigated. Our genome-wide methylation study on the clinical specimens showed that recurrent CRCs exhibited higher methylation levels compared to non-recurrent CRCs. We identified 4787 significantly differentially methylated genes (P < 0.05); 3112 genes were hyper- while 1675 genes were hypomethylated in the recurrent group compared to the non-recurrent. Fifty eight and 47 of the significantly hypermethylated and hypomethylated genes have an absolute recurrent/non-recurrent methylation difference of ≥20%. Most of the hypermethylated genes were involved in the MAPK signaling pathway which is a key regulator for apoptosis while the hypomethylated genes were involved in the PI3K-AKT signaling pathway and proliferation process. We also demonstrate that 5-azadC treatment enhanced response to 5-FU which resulted in significant growth inhibition compared to 5-FU alone in hypermethylated cell lines SW48. In conclusion, we found the evidence of five potentially biologically important genes in recurrent CRCs that could possibly serve as a new potential therapeutic targets for patients with chemoresistance. We postulate that aberrant methylation of CCNEI, CCNDBP1, PON3, DDX43, and CHL1 in CRC might be associated with the recurrence of CRC and 5-azadC-mediated restoration of 5-FU sensitivity is mediated at least in part by MAPK signaling pathway.