Control of cellular proliferation is critical to cell viability. The F-box protein Fbw7 (hAgo/hCdc4/FBXW7) functions as a specificity factor for the Skp1-Cul1-F-box protein (SCF) ubiquitin ligase complex and targets several proteins required for cellular proliferation for ubiquitin-mediated destruction. Fbw7 exists as three splice variants but the mechanistic role of each is not entirely clear. We examined the regulation of the Fbw7-γ isoform, which has been implicated in the degradation of c-Myc. We show here that Fbw7-γ is an unstable protein and that its turnover is proteasome-dependent in transformed cells. Using a two-hybrid screen, we identified a novel interaction partner, SLP-1, which binds the N-terminal domain of Fbw7-γ. Overexpression of SLP-1 inhibits the degradation of Fbw7-γ, suggesting that this interaction can happen in vivo. When Fbw7-γ is stabilized by overexpression of SLP-1, c-Myc protein abundance decreases, suggesting that the SCFFbw7-γ complex maintains activity. We demonstrate that Cdk2 also binds the N-terminal domain of Fbw7-γ as well as SLP-1. Interestingly, co-expression of Cdk2 and SLP-1 does not inhibit Fbw7-γ degradation, suggesting that Cdk2 and SLP-1 may have opposing functions.