Lung adenocarcinoma (LUAD) is often diagnosed at an advanced stage, so it is necessary to identify potential biomarkers for the early diagnosis and prognosis of LUAD. In our study, a gene co-expression network was constructed using weighted gene co-expression network analysis (WGCNA) in order to obtain the key modules and genes correlated with LUAD prognosis. Four hub genes (HLF, CHRDL1, SELENBP1, and TMEM163) were screened out using least absolute shrinkage and selection operator (LASSO)–Cox regression analysis; then, a prognostic model was established for predicting overall survival (OS) based on these four hub genes..Furthermore, the prognostic values of this four-gene signature were verified in four validation sets (GSE26939, GSE31210, GSE72094, and TCGA-LUAD) as well as in the GEPIA database. To assess the prognostic values of hub genes, receiver operating characteristic (ROC) curves were constructed and a nomogram was created. We found that a higher expression of four hub genes was associated with a lower risk of patient death. In a training set, it was demonstrated that this four-gene signature was a better prognostic factor than clinical factors such as age and stage of disease. Moreover, our results revealed that these four genes were suppressor factors of LUAD and that their high expression was associated with a lower risk of death. In summary, we demonstrated that this four-gene signature could be a potential prognostic factor for LUAD patients. These findings provide a theoretical basis for exploring potential biomarkers for LUAD prognosis prediction in the future.