Post-translational modification of chemokines mediated by the dipeptidyl peptidase DPP4 (CD26) has been shown to negatively regulate lymphocyte trafficking, and its inhibition enhances T cell migration and tumor immunity by preserving functional chemokine CXCL10. By extending those initial findings to pre-clinical models of hepatocellular carcinoma and breast cancer, we discovered a distinct mechanism by which inhibition of DPP4 improves anti-tumor responses. Administration of the DPP4 inhibitor sitagliptin resulted in higher concentrations of the chemokine CCL11 and increased migration of eosinophils into solid tumors. Enhanced tumor control was preserved in mice lacking lymphocytes and was ablated after depletion of eosinophils or treatment with degranulation inhibitors. We further demonstrated that tumor-cell expression of the alarmin IL-33 was necessary and sufficient for eosinophil-mediated anti-tumor responses and that this mechanism contributed to the efficacy of checkpoint-inhibitor therapy. These findings provide insight into IL-33- and eosinophil-mediated tumor control, revealed when endogenous mechanisms of DPP4 immunoregulation are inhibited.