RING finger protein 135 (RNF135) is identified as a regulator in certain cancer types. However, its role and molecular mechanisms in lung adenocarcinoma (LUAD) are still unclear. Herein, we investigated the level of RNF135 in tumor tissues of LUAD patients using the UALCAN database and confirmed the data by real-time PCR and western blot analysis. The effects of RNF135 on stemness maintenance and migration/invasion capability of LUAD cells were investigated by sphere formation, flow cytometry, wound healing, and transwell assay. Limiting dilution xenograft assay and intracardiac injection of LUAD cells were applied to assess the implications of RNF135 in tumorigenesis and brain metastasis. Our results revealed that RNF135 was upregulated in tumor tissues of LUAD patients and was positively correlated with poor prognosis. Knockdown of RNF135 suppressed cancer stem cells (CSCs)-like properties, and migration/invasion capability of A549 and NCI-H1975 cells. Conversely, overexpression of RNF135 augmented CSCs-like traits and migration/invasion ability of LUAD cells. Limiting dilution xenograft assay demonstrated that RNF135 was required for the self-renewal of CSCs to initiate LUAD development. Overexpression of RNF135 in A549 cells increased their ability to metastasize to the brain in vivo. Mechanistically, the transcriptional activation of RNF135 by LSD1 involved H3K9me2 demethylation at the promoter region of RNF135. Reexpression of RNF135 in LSD1-silenced A549 cells was able to reverse LSD1-mediated stemness maintenance and migration/invasion capability. Overall, our results implied that targeting of LSD1/RNF135 axis might be a feasible method to suppress tumorigenesis and brain metastasis of LUAD patients.