LSD1 is a critical chromatin modulator that controls cellular pluripotency and differentiation through the demethylation of H3K4me1/2. Overexpression of LSD1 has been observed in many types of tumors and is correlated with its oncogenic effects in tumorigenesis. However, the mechanism leading to LSD1 upregulation in tumors remains unclear. Using an unbiased siRNA screening against all the human deubiquitinases, we identified USP28 as a bona fide deubiquitinase of LSD1. USP28 interacted with and stabilized LSD1 via deubiquitination. USP28 overexpression correlated with LSD1 upregulation in multiple cancer cell lines and breast tumor samples. Knockdown of USP28 resulted in LSD1 destabilization, leading to the suppression of cancer stem cell (CSC)-like characteristics in vitro and inhibition of tumorigenicity in vivo, which can be rescued by ectopic LSD1 expression. Our study reveals a critical mechanism underlying the epigenetic regulation by USP28 and provides another treatment approach against breast cancer.