Abstract Purpose: Diet and healthy weight are established means of reducing cancer incidence and mortality. However, the impact of diet modifications on the tumor microenvironment and antitumor immunity is not well defined. Immunosuppressive tumor-associated macrophages (TAMs) are associated with poor clinical outcomes and are potentially modifiable through dietary interventions. We tested the hypothesis that dietary protein restriction modifies macrophage function toward antitumor phenotypes. Experimental Design: Macrophage functional status under different tissue culture conditions and in vivo was assessed by Western blot, immunofluorescence, qRT-PCR, and cytokine array analyses. Tumor growth in the context of protein or amino acid (AA) restriction and immunotherapy, namely, a survivin peptide–based vaccine or a PD-1 inhibitor, was examined in animal models of prostate (RP-B6Myc) and renal (RENCA) cell carcinoma. All tests were two-sided. Results: Protein or AA-restricted macrophages exhibited enhanced tumoricidal, proinflammatory phenotypes, and in two syngeneic tumor models, protein or AA-restricted diets elicited reduced TAM infiltration, tumor growth, and increased response to immunotherapies. Further, we identified a distinct molecular mechanism by which AA-restriction reprograms macrophage function via a ROS/mTOR-centric cascade. Conclusions: Dietary protein restriction alters TAM activity and enhances the tumoricidal capacity of this critical innate immune cell type, providing the rationale for clinical testing of this supportive tool in patients receiving cancer immunotherapies.