Temozolomide (TMZ) is an alkylating agent shown to prolong survival in patients with high grade glioma and is routinely used to treat melanoma brain metastases. A prominent side effect of TMZ is induction of profound lymphopenia, which some suggest may be incompatible with immunotherapy. Conversely, it has been proposed that recovery from chemotherapy-induced lymphopenia may actually be exploited to potentiate T-cell responses. Here, we report the first demonstration of TMZ as an immune host-conditioning regimen in an experimental model of brain tumor and examine its impact on antitumor efficacy of a well-characterized peptide vaccine. Our results show that high-dose, myeloablative (MA) TMZ resulted in markedly reduced CD4(+), CD8(+) T-cell and CD4(+)Foxp3(+) TReg counts. Adoptive transfer of naïve CD8(+) T cells and vaccination in this setting led to an approximately 70-fold expansion of antigen-specific CD8(+) T cells over controls. Ex vivo analysis of effector functions revealed significantly enhanced levels of pro-inflammatory cytokine secretion from mice receiving MA TMZ when compared to those treated with a lower lymphodepletive, non-myeloablative (NMA) dose. Importantly, MA TMZ, but not NMA TMZ was uniquely associated with an elevation of endogenous IL-2 serum levels, which we also show was required for optimal T-cell expansion. Accordingly, in a murine model of established intracerebral tumor, vaccination-induced immunity in the setting of MA TMZ-but not lymphodepletive, NMA TMZ-led to significantly prolonged survival. Overall, these results may be used to leverage the side-effects of a clinically-approved chemotherapy and should be considered in future study design of immune-based treatments for brain tumors.