The 2021 WHO classification proposed a pattern-based grading system for early-stage invasive non-mucinous lung adenocarcinoma. Lung adenocarcinomas with high-grade patterns have poorer outcomes than those with lepidic-predominant patterns. This study aimed to establish genetic prognostic signatures by comparing differences in gene expression profiles between low- and high-grade adenocarcinomas. Twenty-six (9 low- and 17 high-grade adenocarcinomas) patients with histologically “near-pure” patterns (predominant pattern comprising >70% of tumor areas) were selected retrospectively. Using RNA sequencing, gene expression profiles between the low- and high-grade groups were analyzed, and genes with significantly different expression levels between these two groups were selected for genetic prognostic signatures. In total, 196 significant candidate genes (164 upregulated and 32 upregulated in the high- and low-grade groups, respectively) were identified. After intersection with The Cancer Genome Atlas–Lung Adenocarcinoma prognostic genes, three genes, exonuclease 1 (EXO1), family with sequence similarity 83, member A (FAM83A), and disks large-associated protein 5 (DLGAP5), were identified as prognostic gene signatures. Two independent cohorts were used for validation, and the areas under the time-dependent receiver operating characteristic were 0.784 and 0.703 in the GSE31210 and GSE30219 cohorts, respectively. Our result showed the feasibility and accuracy of this novel three-gene prognostic signature for predicting the clinical outcomes of lung adenocarcinoma.