The only potentially curative treatment for lung adenocarcinoma patients remains complete resection of early-stage tumors. However, many patients develop recurrence and die of their disease despite curative surgery. Underlying mechanisms leading to establishment of systemic disease after complete resection are mostly unknown. We therefore aimed at identifying molecular signatures of resected lung adenocarcinomas associated with the risk of an early relapse. The study comprised 89 patients with totally resected stage IA-IIIA lung adenocarcinomas. Patients suffering from an early relapse within two years after surgery were compared to patients without a relapse in two years. Patients were clinically and molecular pathologically characterized. Tumor tissues were immunohistochemically analyzed for the expression of Ki67, CD45, CD4, CD8, PD1, PD-L1, PD-L2 and CD34, by Nanostring nCounter PanCancer Immune Profiling Panel as well as a comprehensive methylome profiling using the Infinium MethylationEPIC BeadChip. We detected differential DNA methylation patterns as well as significantly differentially expressed genes associated with an early relapse after complete resection. Especially, CD1A was identified as a potential biomarker, whose reduced expression is associated with an early relapse. These findings might help to develop biomarkers improving risk assessment and patient selection for adjuvant therapy as well as establish novel targeted therapeutic strategies.