Immune checkpoint blockade (ICB) therapies, targeting PD-1 or PD-L1, have transformed cancer treatment, particularly for aggressive cancers. However, many patients fail to benefit from ICBs due to tumor characteristics, including a non-inflammatory tumor microenvironment (TME) that impedes immune cell infiltration. This study investigated the potential of targeting the Atypical Chemokine Receptor 2 (ACKR2), known for scavenging CXCR3-related chemokines crucial for lymphocyte recruitment to tumors. Genetic targeting of ACKR2 in melanoma cells increased the release of essential chemokines associated with the inflamed TME. In mouse models, ACKR2 inhibition suppressed tumor growth, improved survival, and enhanced activated immune cell infiltration into the TME. Moreover, ACKR2 targeting synergized with anti-PD-1 therapy, overcoming resistance to anti-PD-1 and improving its efficacy. Analysis of melanoma patient data from The Cancer Genome Atlas (TCGA) revealed that patients with high levels of chemokines scavenged by ACKR2 had significantly better survival rates, with increased expression of NK cell and CD8 T cell markers indicating their presence in the TME. Notably, even in patients with high CD8 expression, those expressing low ACKR2 survived better than those expressing high ACKR2. This study emphasizes the clinical importance of targeting ACKR2 as an attractive strategy for the development of combination immunotherapies to treat cold tumors, which are clinically stratified to not be eligible for ICB-based therapy.