The recruitment and activation of regulatory T cells (Tregs) in the micro-environment of malignant brain tumors has detrimental effects on antitumoral immune responses. Hence, local elimination of Tregs within the tumor micro-environment represents a highly valuable tool from both a fundamental and clinical perspective. In the syngeneic experimental GL261 murine glioma model, Tregs were prophylactically eliminated through treatment with PC61, an anti-CD25 mAb. This resulted in specific elimination of CD4+CD25hiFoxp3+ Treg within brain-infiltrating lymphocytes and complete protection against subsequent orthotopic GL261 tumor challenge. Interestingly, PC61-treated mice also showed a pronounced infiltration of CD11b+ myeloid cells in the brain. Phenotypically, these cells could not be considered as Gr-1+ myeloid-derived suppressor cells (MDSC) but were identified as F4/80+ macrophages and granulocytes.