In this study, we uncover that USP4 is a novel deubquitinase of Twist1 and that silencing of Twist dramatically inhibits USP4-induced stemness of lung cancer cells, suggesting that the USP4–Twist1 axis plays a critical role in lung cancer stemness. Here, USP4 is linked to lung cancer.