Purpose: We aimed to identify new prognostic biomarkers of lung adenocarcinoma (LUAD) based on cancer stem cell theory.Materials and Methods: RNA-seq and microarray data were obtained with clinical information downloaded from The Cancer Genome Atlas (TCGA) and the Gene Expression Omnibus (GEO) databases. Weighted gene coexpression network analysis (WGCNA) was applied to identify significant module and hub genes. The hub genes were validated via microarray data from GEO, and a prognostic signature with prognostic hub genes was constructed.Results: LUAD patients enrolled from TCGA had a higher mRNA expression-based stemness index (mRNAsi) in tumor tissue than in adjacent normal tissue. Some clinical features and prognoses were found to be highly correlated with mRNAsi. WGCNA found that the green module and blue module were the most significant modules related to mRNAsi; 50 key genes were identified in the green module and were enriched mostly in the cell cycle, chromosome segregation, chromosomal region and microtubule binding. Six hub genes were revealed through the protein-protein interaction (PPI) network and Molecular Complex Detection (MCODE) plugin of Cytoscape software. Based on external verification with the GEO database, these six genes are not only expressed at different levels in LUAD and normal tissues but also associated with different clinical features. In addition, the construction of a prognostic signature with three hub genes showed high predictive value.Conclusion: mRNAsi-related biomarkers may suggest a new potential treatment strategy for LUAD.