Fbxw7 (also known as Sel-10, hCdc4 or hAgo) is the F-box protein component of a Skp1-Cul1-F-box protein (SCF) ubiquitin ligase. Fbxw7 contributes to the ubiquitin-mediated degradation of cyclin E, c-Myc, Aurora-A, Notch and c-Jun, all of which appear to function as cell-cycle promoters and oncogenic proteins. Loss of Fbxw7 results in elevated expression of its substrates, which may lead to oncogenesis. However, it remains largely unclear which accumulating substrate is most related to cancer development in Fbxw7-mutant cancer cells. In the present study, we examined the abundance of cyclin E, c-Myc and Aurora-A in seven cancer cell lines, which harbor wild-type (three lines) or mutant (four lines) Fbxw7. Although these three substrates accumulated in the Fbxw7-mutant cells, the extent of increase in the expression of these proteins varied in each line. Forced expression of Fbxw7 reduced the levels of cyclin E, c-Myc and Aurora-A in the Fbxw7-mutant cells. In contrast, a decrease in the expression of cyclin E, c-Myc or Aurora-A by RNA interference significantly suppressed the rate of proliferation and anchorage-independent growth of the Fbxw7-mutant cells. These findings thus suggest that the loss of Fbxw7 results in accumulation of cyclin E, c-Myc and Aurora-A, all of which appear to be required for growth promotion of cancer cells. Fbxw7 seems to regulate the levels of multiple targets to suppress cancer development.