Triple negative breast cancer (TNBC) has a high recurrence rate, metastasis rate and mortality rate. The aim of this study is to identify new targets for the treatment of TNBC. Clinical samples are used for screening deubiquitinating enzymes (DUBs). MDA-MB-231 cells and a TNBC mouse model are used for in vitro and in vivo experiments, respectively. Western blot analysis is used to detect the protein expressions of DUBs, zinc finger E-box binding homeobox 1 (ZEB1), and epithelial-mesenchymal transition (EMT)-related markers. Colony formation and transwell assays are used to detect the proliferation, migration and invasion of TNBC cells. Wound healing assay is used to detect the mobility of TNBC cells. Immunoprecipitation assay is used to detect the interaction between breast cancer susceptibility gene 1/2-containing complex subunit 3 (BRCC3) and ZEB1. ZEB1 ubiquitination levels, protein stability, and protein degradation are also examined. Pathological changes in the lung tissues are detected via HE staining. Our results show a significant positive correlation between the expressions of BRCC3 and ZEB1 in clinical TNBC tissues. Interference with BRCC3 inhibits TNBC cell proliferation, migration, invasion and EMT. BRCC3 interacts with ZEB1 and interferes with BRCC3 to inhibit ZEB1 expression by increasing ZEB1 ubiquitination. Interference with BRCC3 inhibits TNBC cell tumorigenesis and lung metastasis in vivo. In all, this study demonstrates that BRCC3 can increase the stability of ZEB1, upregulate ZEB1 expression, and promote the proliferation, migration, invasion, EMT, and metastasis of TNBC cells, providing a new direction for cancer therapy.