Myeloid-derived suppressor cells (MDSCs) inhibit adaptive and innate immunity and accumulate in the blood of persons with cancer, chronic inflammation, trauma, infection, and stress. Some of the factors inducing their accumulation are known; however, mechanisms regulating their turnover have not been identified. Mass spectrometry showed prominent expression of apoptosis pathway proteins, suggesting that MDSC turnover may be regulated by Fas-FasL–mediated apoptosis. This hypothesis was confirmed by showing that blood MDSCs induced by 3 mouse tumors were Fas⁺ and apoptosed in response to Fas agonist in vitro and to activated FasL⁺ T cells in vivo. FasL-deficient mice contained significantly more blood MDSCs than FasL^+/+ mice, and after removal of primary tumors MDSCs regressed in STAT6^−/− and CD1^−/− mice but not in STAT6^−/−FasL^−/− or CD1^−/−FasL^−/− mice. Fas⁺ macrophages and dendritic cells did not apoptose in response to activated T cells, indicating that Fas-FasL regulation of myeloid cells was restricted to MDSCs. These results identify a new mechanism regulating MDSC levels in vivo and show a retaliatory relationship between T cells and MDSCs in that MDSCs suppress T-cell activation; however, once activated, T cells mediate MDSC apoptosis.