CTLA-4 blockade has demonstrated antitumor efficacy in human clinical trials. The antitumor mechanism is presumably mediated in part by the expansion of tumor-specific T cells. Androgen deprivation, the cornerstone of treatment for patients with metastatic prostate cancer, has been shown to elicit prostate tissue apoptosis and lymphocytic inflammation. We hypothesized that treatment with androgen deprivation, followed by an anti-CTLA-4 antibody, could augment a tumor-specific immune response elicited by androgen deprivation. We report here the results of a phase I trial evaluating a humanized monoclonal antibody targeting CTLA-4, CP-675,206 (tremelimumab), in combination with androgen deprivation using an antiandrogen. Eligible patients were those with PSA-recurrent prostate cancer after primary surgery and/or radiation therapy, not previously treated with androgen deprivation, and without radiographic evidence of metastatic disease. Subjects were treated in two cycles, 3 months apart, in which they received bicalutamide 150 mg daily days 1-28 and tremelimumab on day 29. The primary endpoint of the trial was safety. Secondary endpoints included measures of PSA kinetics and identification of a maximum tolerated dose. Eleven patients were enrolled and completed at least 1 year of follow-up. Dose-limiting toxicities included grade 3 diarrhea and skin rash. No favorable changes in PSA doubling time were observed in a period shortly after completing treatment; however, three patients experienced a prolongation in PSA doubling time detectable several months after completing treatment. The identification of delayed, prolonged favorable changes in serum PSA suggests that future studies could explore this combination in studies evaluating time to disease progression.