Caloric restriction mimetics (CRMs) mimic the biochemical effects of nutrient deprivation by reducing lysine acetylation of cellular proteins, thus triggering autophagy. Treatment with the CRM hydroxycitrate, an inhibitor of ATP citrate lyase, induced the depletion of regulatory T cells (which dampen anticancer immunity) from autophagy-competent, but not autophagy-deficient, mutant KRAS-induced lung cancers in mice, thereby improving anticancer immunosurveillance and reducing tumor mass. Short-term fasting or treatment with several chemically unrelated autophagy-inducing CRMs, including hydroxycitrate and spermidine, improved the inhibition of tumor growth by chemotherapy in vivo. This effect was only observed for autophagy-competent tumors, depended on the presence of T lymphocytes, and was accompanied by the depletion of regulatory T cells from the tumor bed.