Purpose: The expression and regulatory mechanism of NSUN6 in lung cancer are still unclear. Our study explored whether NSUN6 mediates progression of lung cancer by affecting NM23-H1 expression in an m5C-dependent manner. Methods: qRT-PCR, CCK-8, colony formation, transwell, and Western blot analysis were employed to probe the impact of NSUN6 on lung cancer cell proliferation, migration, and epithelial-mesenchymal transition (EMT). RMVar database was utilized to forecast the downstream genes of NSUN6. The mode of interaction between NSUN6 and NM23-H1 was determined by dot blot, luciferase assay, m5C RIP, and cell function assays. The effect of NSUN6 expression on tumor growth was verified in vivo. Results: Expression of NSUN6 was reduced in lung cancer cells, and over-expression of NSUN6 restricted the proliferation of lung cancer cells, migration, and EMT. NSUN6 regulated NM23-H1 expression by modifying the 3′-UTR of NM23-H1 mRNA through m5C and inhibited lung cancer cell proliferation, migration, and EMT. In vivo experiments also showed that over-expression of NSUN6 inhibited the occurrence of lung cancer. Conclusion: NSUN6 regulates NM23-H1 expression in an m5C-dependent manner to affect EMT in lung cancer. Thus, NSUN6 may be considered as a potential therapeutic target for lung cancer.