Tumor recurrence is the main challenge in glioblastoma (GBM) treatment. Gold standard therapy temozolomide (TMZ) is known to induce upregulation of IL8/CXCL2/CXCR2 signaling that promotes tumor progression and angiogenesis. Our aim was to verify the alterations on this signaling pathway in human GBM recurrence and to investigate the impact of TMZ in particular. Furthermore, a combi-therapy of TMZ and CXCR2 antagonization was established to assess the efficacy and tolerability. First, we analyzed 76 matched primary and recurrent GBM samples with regard to various histological aspects with a focus on the role of TMZ treatment and the assessment of predictors of overall survival (OS). Second, the combi-therapy with TMZ and CXCR2-antagonization was evaluated in a syngeneic mouse tumor model with in-depth immunohistological investigations and subsequent gene expression analyses. We observed a significantly decreased infiltration of tumor-associated microglia/macrophages (TAM) in recurrent tumors, while a high TAM infiltration in primary tumors was associated with a reduced OS. Additionally, more patients expressed IL8 in recurrent tumors and TMZ therapy maintained CXCL2 expression. In mice, enhanced anti-tumoral effects were observed after combi-therapy. In conclusion, high TAM infiltration predicts a survival disadvantage, supporting findings of the tumor-promoting phenotype of TAMs. Furthermore, the combination therapy seemed to be promising to overcome CXCR2-mediated resistance.