Chemokines mold the tumor microenvironment by recruiting distinct immune cell populations, thereby strongly influencing disease progression. Previously, we showed that CXCL5 expression is upregulated in advanced stages of primary melanomas, which correlates with the presence of neutrophils in the tumor. The analysis of neutrophil populations in various tissues revealed a distinct phenotype of tumor-associated neutrophils. Tumor-associated neutrophils expressed PD-L1, CXCR4, CCR5, Adam17, and Nos2 and were immunosuppressive in a T-cell proliferation assay. To investigate the impact of CXCL5 and neutrophils in vivo, we established a syngeneic mouse tumor transplantation model using CXCL5-overexpressing and control melanoma cell lines. Growth behavior or vascularization of primary tumors was not affected by CXCL5 expression and neutrophils alone. However, in combination with Poly(I:C), tumor-associated neutrophils were able to attenuate induced antitumoral T-cell responses. CXCL5-overexpressing tumors had reduced lung metastasis compared with control tumors. Neutrophil depletion reversed this effect. In vitro, unstimulated lung-derived neutrophils had higher levels of reactive oxygen species compared with tumor-associated neutrophils, and CXCL5 stimulation further increased reactive oxygen species levels. In summary, in melanoma, neutrophils play a context-dependent role that is influenced by local or systemic factors, and interfere with therapies activating the acquired immune system. Actively switching neutrophils into antitumorigenic mode might be a new therapeutic strategy.