Using the comprehensive approach to selecting polymorphisms to date, we sought to examine whether recurrence in colorectal cancer was associated with inherited variation in three genes involved in DNA repair and cell proliferation. Three polymorphisms, which are excision repair cross-complementation 1 (ERCC1), xeroderma pigmentosum group D (XPD) and epidermal growth factor receptor (EGFR), were assessed in 257 postoperative stage II/III CRC patients with 5-fluorouracial chemotherapy in Taiwan. In addition, the correlations between genetic polymorphisms and patients’ clinicopathological features were investigated. Genotypes of XPD codon751 A/A and ERCC1 codon118 T/T were associated with regional recurrence in a statistically significant way (p = 0.018). Patients who carried XPD AA and ERCC1 TT genotypes demonstrated a significantly greater regional recurrence risk (OR = 5.625, 95% CI, 1.557–20.32). Inherited variation in XPD and ERCC1 was associated with outcome in patients with colorectal cancer in Taiwan. As the significant association of single-nucleotide polymorphisms has not been studied previously in colorectal cancer, these findings suggest novel sites of variation, in part explaining the range of treatment responses seen in this disease.