GCN2 is one of the main sensors of amino acid starvation stress, and its activation in the stressful tumor microenvironment plays a crucial role in tumor survival and progression. We hypothesized that elevated polyamine biosynthesis and subsequent depletion of precursor arginine activates GCN2, thus rewiring metabolism to support tumor cell survival and drive myeloid immunosuppressive function. We sought to determine if the anti-tumor efficacy of a polyamine blocking therapy (PBT) may be mediated by its effect on GCN2. Unlike wild-type mice, PBT treatment in GCN2 knockout mice bearing syngeneic B16.F10 or EG7 tumors resulted in no tumor growth inhibition and no changes in the profile of infiltrating tumor immune cells. Studies with murine bone marrow cell cultures showed that increased polyamine metabolism and subsequent arginine depletion and GCN2 activation played an essential role in the generation and cytoprotective autophagy of myeloid derived suppressor cells (MDSCs) as well as the M2 polarization and survival of macrophages, all of which were inhibited by PBT. In all, our data suggest that polyamine-dependent GCN2 signaling in stromal cells promotes tumor growth and the development of the immunosuppressive tumor microenvironment, and that the PBT anti-tumor effect is mediated, at least in part, by targeting GCN2.