The HECT domain-containing ubiquitin E3 ligase NEDD4 is widely expressed in mammalian tissues and plays a crucial role in governing a wide spectrum of cellular processes including cell growth, tissue development and homeostasis. Recent reports have indicated that NEDD4 might facilitate tumorigenesis through targeted degradation of multiple tumor suppressor proteins including PTEN. However, the molecular mechanism by which NEDD4 stability is regulated has not been fully elucidated. Here we report that SCF(β-TRCP) governs NEDD4 protein stability by targeting it for ubiquitination and subsequent degradation in a Casein Kinase-I (CKI) phosphorylation-dependent manner. Specifically, depletion of β-TRCP, or inactivation of CKI, stabilized NEDD4, leading to down-regulation of its ubiquitin target PTEN and subsequent activation of the mTOR/Akt oncogenic pathway. Furthermore, we found that CKIδ-mediated phosphorylation of Ser347 and Ser348 on NEDD4 promoted its interaction with SCF(β-TRCP) for subsequent ubiquitination and degradation. As a result, compared to ectopic expression of wild-type NEDD4, introducing a non-degradable NEDD4 (S347A/S348A-NEDD4) promoted cancer cell growth and migration. Hence, our findings revealed the CKI/SCF(β-TRCP) signaling axis as the upstream negative regulator of NEDD4, and further suggested that enhancing NEDD4 degradation, presumably with CKI or SCF(β-TRCP) agonists, could be a promising strategy for treating human cancers.