We have previously shown that the suppressive function of regulatory T cells (Tregs) from peripheral blood mononuclear cells (PBMCs) is enhanced in patients with prostate cancer when compared with healthy individuals. Two phase II studies using the PSA-TRICOM vaccine in patients with metastatic castration-resistant prostate cancer (mCRPC) showed evidence of patient benefit in terms of enhanced survival. The Halabi nomogram has been used to predict survival (HPS) of patients with mCRPC treated with conventional chemotherapy or second-line hormonal therapy. Tregs from PBMCs of patients (n = 23) with mCRPC were obtained pre- and post-three monthly vaccinations, and analyzed for number, phenotype, and suppressive function. Changes post- versus pre-vaccination in these parameters were compared with 3-year survival and HPS. No differences in Treg numbers were observed post- versus pre-vaccination. Trends (P = 0.029) were observed between overall survival (OS) and a decrease in Treg suppressive function post- versus pre-vaccination. Trends were also observed in analyzing effector:Treg (CD4(+)CD25(+)CD127(-)FoxP3(+)CTLA4(+)) ratio post- versus pre-vaccination with OS versus HPS. These data provide preliminary evidence for a possible association between improved OS and a decrease in Treg function when PBMCs are analyzed after three monthly vaccinations. Patients with an OS > HPS were more likely to have decreased Treg function following vaccine. Larger studies to confirm and extend these findings are warranted.