Dendritic cell-derived exosomes (DEX) are nanomeric vesicles harboring MHC/peptide complexes capable of promoting primary T cell responses and tumor rejection in the presence of adjuvants. In this study, we show that, in the absence of adjuvants, DEX mediate potent Ag-dependent antitumor effects against preestablished tumors in mice pretreated with immunopotentiating dosing of cyclophosphamide. Cyclophosphamide could 1) abolish the suppressive function of CD4+ CD25+ Foxp3+ regulatory T cells, 2) markedly enhance the magnitude of secondary but not primary CTL responses induced by DEX vaccines, 3) synergize with DEX in therapy but not prophylaxis tumor models. Therefore, therapeutic vaccines such as DEX aimed at boosting tumor-primed effector T cells could benefit procedures that minimize the effects of CD4+ CD25+ regulatory T cells.