The abnormality of DNA methylation is involved in tumour progression, and thus has a modulating effect on clinical outcome of cancer patients. In this study, we measured the mRNA expression levels of three methylation-regulating genes (DNMT1, DNMT3b, and MBD2) in 148 tumour samples from patients with non-small cell lung cancer (NSCLC) using quantitative real-time polymerase chain reaction and then determined their prognostic values. Our data showed that the high level of DNMT1 expression was significantly associated with an increased risk of death in all NSCLC patients (hazard ratio (HR), 1.74; 95% confidence interval (95% CI), 1.04-2.90). However, the high level of DNMT3b expression was significantly associated with poor prognosis only in young patients (<65 years). The high level of MBD2 expression had a significantly reduced risk for death only in male patients and in squamous cell lung carcinoma (SQLC) patients. All three combination groups with DNMT1 and DNMT3b, DNMT1 and MBD2 or DNMT3b and MBD2 revealed significant combined effects in male patients and SQLC patients. Our results suggest that DNMT1, DNMT3b, and MBD2 may play important roles in modulating NSCLC patient survival and thus be useful for identifying NSCLC patients who would benefit most from aggressive therapy.