We used MethyLight assays to analyze DNA methylation status of 27 genes on 49 paired cancerous and noncancerous tissue samples from non-small cell lung cancer (NSCLC) patients who underwent surgical resection. Seven genes (RARB, BVES, CDKN2A, KCNH5, RASSF1, CDH13, and RUNX) were found to be methylated significantly more frequently in tumor tissues than in noncancerous tissues. Only methylation of CCND2 and APC was frequently detected in both cancerous and noncancerous tissues, supporting the hypothesis that the methylation of these two genes is a preneoplastic change and may be associated with tobacco smoking exposure. Methylation of any one of eight genes (RASSF1, DAPK1, BVES, CDH13, MGMT, KCNH5, RARB, or CDH1) was present in 80% of NSCLC tissues but only in 14% of noncancerous tissues. Detection of methylation of these genes in blood might have utility in monitoring and detecting tumor recurrence in early-stage NSCLC after curative surgical resection.