Fbxl7, a subunit of the SCF (Skp-Cul1-F-box protein) complex induces mitotic arrest in cells; however, molecular factors that control its cellular abundance remain largely unknown. Here, we identified that an orphan F-box protein, Fbxl18, targets Fbxl7 for its polyubiquitylation and proteasomal degradation. Lys 109 within Fbxl7 is an essential acceptor site for ubiquitin conjugation by Fbxl18. An FQ motif within Fbxl7 serves as a molecular recognition site for Fbxl18 interaction. Ectopically expressed Fbxl7 induces apoptosis in Hela cells, an effect profoundly accentuated after cellular depletion of Fbxl18 protein or expression of Fbxl7 plasmids encoding mutations at either Lys 109 or within the FQ motif. Ectopic expression of Fbxl18 plasmid-limited apoptosis caused by overexpressed Fbxl7 plasmid. Thus, Fbxl18 regulates apoptosis by mediating ubiquitin-dependent proteasomal degradation of the pro-apoptotic protein Fbxl7 that may impact cellular processes involved in cell cycle progression.