To study the immune response to prostate cancer, we developed an autochthonous animal model based on the transgenic adenocarcinoma of the mouse prostate (TRAMP) mouse in which spontaneously developing tumors express influenza hemagglutinin as a unique, tumor-associated antigen. Our prior studies in these animals showed immunologic tolerance to hemagglutinin, mirroring the clinical situation in patients with cancer who are generally nonresponsive to their disease. We used this physiologically relevant animal model to assess the immunomodulatory effects of cyclophosphamide when administered in combination with an allogeneic, cell-based granulocyte-macrophage colony-stimulating factor-secreting cancer immunotherapy. Through adoptive transfer of prostate/prostate cancer-specific CD8 T cells as well as through studies of the endogenous T-cell repertoire, we found that cyclophosphamide induced a marked augmentation of the antitumor immune response. This effect was strongly dependent on both the dose and the timing of cyclophosphamide administration. Mechanistic studies showed that immune augmentation by cyclophosphamide was associated with a transient depletion of regulatory T cells in the tumor draining lymph nodes but not in the peripheral circulation. Interestingly, we also noted effects on dendritic cell phenotype; low-dose cyclophosphamide was associated with increased expression of dendritic cell maturation markers. Taken together, these data clarify the dose, timing, and mechanism of action by which immunomodulatory cyclophosphamide can be translated to a clinical setting in a combinatorial cancer treatment strategy.