Triple-negative breast cancer (TNBC) is the most aggressive subtype of breast cancer that harbors enriched cancer stem cell (CSC) populations in tumors. Conventional chemotherapy is a standard treatment for TNBC, but it spares the CSC populations, which cause tumor recurrence and progression. Therefore, identification of the core molecular pathway that controls CSC activity and expansion is essential for developing effective therapeutics for TNBC. In this study, we identify that USP2 deubiquitinating enzyme is upregulated in CSCs and is a novel regulator of CSCs. Genetic and pharmacological targeting of USP2 substantially inhibits the self-renewal, expansion and chemoresistance of CSCs. We show that USP2 maintains the CSC population by activating self-renewing factor Bmi1 and epithelial-mesenchymal transition through Twist upregulation. Mechanistically, USP2 promotes Twist stabilization by removing β-TrCP-mediated ubiquitination of Twist. Animal studies indicate that pharmacological inhibition of USP2 suppresses tumor progression and sensitizes tumor responses to chemotherapy in TNBC. Furthermore, the histological analyses reveal a positive correlation between USP2 upregulation and lymph node metastasis. Our findings together demonstrate a previously unrecognized role of USP2 in mediating Twist activation and CSC enrichment, suggesting that targeting USP2 is a novel therapeutic strategy to tackle TNBC.