SNAI2/SLUG, a metastasis-promoting transcription factor, is a labile protein that is degraded through the ubiquitin proteasome degradation system. Here, we conducted comprehensive gain- and loss-of-function screens using a human DUB cDNA library of 65 genes and an siRNA library of 98 genes, and identified USP20 as a deubiquitinase (DUB) that regulates SNAI2 ubiquitination and stability. Further investigation of USP20 demonstrated its function in promoting migration, invasion, and metastasis of breast cancer. USP20 positively correlates with SNAI2 protein level in breast tumor samples, and higher USP20 expression is associated with poor prognosis in ER breast cancer patients.