The gene encoding F-box protein FBXW7 is frequently mutated in many human cancers. Although most previous studies have focused on the tumor-suppressive capacity of FBXW7 in tumor cells themselves, we determined that FBXW7 in the host microenvironment also suppresses cancer metastasis. Deletion of Fbxw7 in murine BM-derived stromal cells induced accumulation of NOTCH and consequent transcriptional activation of Ccl2. FBXW7-deficient mice exhibited increased serum levels of the chemokine CCL2, which resulted in the recruitment of both monocytic myeloid-derived suppressor cells and macrophages, thereby promoting metastatic tumor growth. Administration of a CCL2 receptor antagonist blocked the enhancement of metastasis in FBXW7-deficient mice. Furthermore, in human breast cancer patients, FBXW7 expression in peripheral blood was associated with serum CCL2 concentration and disease prognosis. Together, these results suggest that FBXW7 antagonizes cancer development in not only a cell-autonomous manner, but also a non-cell-autonomous manner, and that modulation of the FBXW7/NOTCH/CCL2 axis may provide a potential approach to suppression of cancer metastasis.