BackgroundUSP51 is a deubiquitinase (DUB), that is involved in diverse cellular processes. Accumulating evidence has demonstrated that USP51 contributes to cancer development. However, its impact on non-small cell lung carcinoma (NSCLC) cell malignancy is largely unknown.MethodsIn this study, we performed bioinformatics analysis on a dataset from The Cancer Genome Atlas to determine the association between USP51 and cell stemness marker expression in NSCLC patients. RT‒qPCR, Western blotting, and flow cytometry were performed to examine the effects of USP51 depletion on stemness marker expression. Colony formation and tumor sphere formation assays were used to assess the stemness of NSCLC cells. A cycloheximide chase time-course assay and a polyubiquitination assay were carried out to analyze the effects of USP51 on the TWIST1 protein level. TWIST1 was overexpressed in USP51 knockdown NSCLC cells to determine whether TWIST1 is required. The effect of USP51 on the in vivo growth of NSCLC cells was tested through subcutaneous injections in mice.ResultsWe found that USP51 deubiquitinates TWIST1, which is significantly upregulated in the tissues of patients with NSCLC and is closely associated with poor prognosis. USP51 expression was positively correlated with the expression of stemness marker CD44, SOX2, NANOG, and OCT4 in NSCLC patients. USP51 depletion attenuated mRNA, protein, and cell surface expression of stemness markers and the stemness of NSCLC cells. Ectopic USP51 expression potentiated the stability of the TWIST1 protein by attenuating its polyubiquitination. In addition, TWIST1 re-expression in NSCLC cells reversed the inhibitory effect of USP51 knockdown on cell stemness. Furthermore, the in vivo results confirmed the suppressive effect of USP51 depletion on NSCLC cell growth.ConclusionsOur results show that USP51 maintains the stemness of NSCLC cells by deubiquitinating TWIST1. Knocking it down reduces both cell stemness and growth of NSCLC cells.Supplementary InformationThe online version contains supplementary material available at 10.1186/s12967-023-04304-2.