Although alteration of DNA methylation in advanced cancer has been extensively investigated, few data for early-stage lung adenocarcinoma are available. Here, we compared DNA methylation profiles between adenocarcinoma in situ (AIS) and early invasive adenocarcinoma using the Infinium methylation array to investigate methylation abnormalities causing early progression of adenocarcinomas. We focused on differentially methylated sites which were located in promoter CpG islands or shore regions, and identified 579 hypermethylated sites and 23 hypomethylated sites in early invasive adenocarcinoma relative to AIS and normal lung. These hypermethylated genes were significantly associated with neuronal pathways such as the GABA receptor and serotonin signaling pathways. Among the hypomethylated genes, we found that GORASP2, ZYG11A, and SFN had significantly lower methylation rates at the shore regions and significantly higher protein expression in invasive adenocarcinoma. Moreover, overexpression of those proteins was strongly associated with patient’s poor outcome. Despite DNA demethylation at the promoter region might be rare relative to DNA hypermethylation, we identified 2 new genes, GORASP2 and ZYG11A, which show hypomethylation and overexpression in invasive adenocarcinoma, suggesting that they have important functions in tumor cells. These genes may be clinically applicable as prognostic indicators and could be potential novel target molecules for drug development.