There is growing evidence that myeloid-derived suppressor cells (MDSCs) are directly involved in all stages leading to metastasis. Many mechanisms for this effect have been proposed, but mechanisms of coregulation between tumor cells and MDSCs remain poorly understood. In this study, we demonstrate that MDSCs are a source of milk fat globule-epidermal growth factor (EGF) factor 8 (MFGE8), which is known to be involved in tumor metastasis. Interestingly, TGF-β, an abundant cytokine in the tumor microenvironment (TME), increased MFGE8 production by MDSCs. In addition, co-culturing MDSCs with B16F10 melanoma cells increased B16F10 cell migration, while MFGE8 neutralization decreased their migration. Taken together, these findings suggest that MFGE8 is an important effector molecule through which MDSCs promote tumor metastasis, and the TME positively regulates MFGE8 production by MDSCs through TGF-β.