Background and Objectives: Lung adenocarcinoma is a leading cause of cancer-related mortality despite recent therapeutic advances. Cancer stem cells have gained increasing attention due to their ability to induce cancer cell proliferation through self-renewal and differentiation into multiple cell lineages. OCT4 and LIN28 (and their homologs A and B) have been identified as key regulators of pluripotency in mammalian embryonic (ES) and induced stem (IS) cells, and they are the crucial regulators of cancer progression. However, their exact role in lung adenocarcinoma has not yet been clarified. Materials and Methods: The aim of this study was to explore the role of the pluripotency factors OCT4 and LIN28 in a cohort of surgically resected human lung adenocarcinomas to reveal possible biomarkers for lung adenocarcinoma prognosis and potential therapeutic targets. The expressions of OCT4, LIN28A and LIN28B were analyzed in formalin-fixed, paraffin-embedded tissue samples from 96 patients with lung adenocarcinoma by immunohistochemistry. The results were analyzed with clinicopathologic parameters and were related to the prognosis of patients. Results: Higher OCT4 expression was related to an improved 5-year overall survival (OS) rate (p < 0.001). Nuclear LIN28B expression was lower in stage I and II tumors (p < 0.05) compared to advanced stage tumors. LIN28B cytoplasmic expression was associated with 5-year OS rates not only in univariate (p < 0.005), but also in multivariate analysis (where age, gender, histopathological subtype and stage were used as cofactors, p < 0.01 HR = 2.592). Patients with lower LIN28B expression showed improved 5-year OS rates compared to patients with increased LIN28B expression. Conclusions: Our findings indicate that OCT4 and LIN28B are implicated in lung adenocarcinoma progression and prognosis outcome; thus, they serve as promising prognostic biomarkers and putative therapeutic targets in lung adenocarcinomas.