Global hypomethylation and the hypermethylation of gene promoter regions are common events in tumor DNA. The aim of this study was to evaluate the prognostic significance of both global hypomethylation and gene promoter hypermethylation in DNA from non-small cell lung cancer (NSCLC). Genomic DNA was obtained from the tumor tissue of 379 NSCLC patients who underwent surgery. Methylation levels were measured by real-time PCR following bisulfite modification of DNA and were correlated with clinicopathologic parameters and patient prognosis. Methylation of long interspersed nuclear element 1 (LINE-1) was used as a surrogate marker for global methylation. Hypermethylation of the APC, CDH13, and RASSF1 promoter regions was also evaluated. Tumor tissue showed significantly higher CDH13 and RASSF1 methylation levels compared with normal lung tissue, but lower LINE-1 methylation levels. APC, RASSF1, and LINE-1 methylation levels were significant prognostic factors in univariate analysis of an initial cohort of 234 cases. APC and LINE-1 methylation remained significant prognostic factors in multivariate analysis that included age, gender, smoking history, histologic type, and pathologic stage. LINE-1 methylation showed marginally significant prognostic value in stage IA and IB disease. Expansion of the study cohort to 364 cases revealed that LINE-1 methylation had significant prognostic value for stage IA NSCLC patients in multivariate analysis. LINE-1 hypomethylation was an independent marker of poor prognosis in stage IA NSCLC. Validation of this finding in additional tumor cohorts could have clinical relevance for the management of early-stage NSCLC.