Krüppel-like factor 4 (KLF4, GKLF) is a zinc-finger transcription factor involved in a large variety of cellular processes, including apoptosis, cell cycle progression, as well as stem cell renewal. KLF4 is critical for cell fate decision and has an ambivalent role in tumorigenesis. Emerging data keep reminding us that KLF4 dysregulation either facilitates or impedes tumor progression, making it important to clarify the regulating network of KLF4. Like most transcription factors, KLF4 has a rather short half-life within the cell and its turnover must be carefully orchestrated by ubiquitination and ubiquitin-proteasome system. To better understand the mechanism of KLF4 ubiquitination, we performed a genome-wide screen of E3 ligase small interfering RNA library based on western blot and identified SCF-FBXO32 to be a new E3 ligase, which is responsible for KLF4 ubiquitination and degradation. The F-box domain is critical for FBXO32-dependent KLF4 ubiquitination and degradation. Furthermore, we demonstrated that FBXO32 physically interacts with the N-terminus (1-60 aa) of KLF4 via its C-terminus (228-355 aa) and directly targets KLF4 for ubiquitination and degradation. We also found out that p38 mitogen-activated protein kinase pathway may be implicated in FBXO32-mediated ubiquitination of KLF4, as p38 kinase inhibitor coincidently abrogates endogenous KLF4 ubiquitination and degradation, as well as FBXO32-dependent exogenous KLF4 ubiquitination and degradation. Finally, FBXO32 inhibits colony formation in vitro and primary tumor initiation and growth in vivo through targeting KLF4 into degradation. Our findings thus further elucidate the tumor-suppressive function of FBXO32 in breast cancer. These results expand our understanding of the posttranslational modification of KLF4 and of its role in breast cancer development and provide a potential target for diagnosis and therapeutic treatment of breast cancer.