In this study, we demonstrate that an effective immune response against prostate tumors in mouse tumor model can be elicited using a strategy that combines CTLA-4 blockade and pSLC-3P-Fc-modified tumor cell vaccine (named B16F10-SLC-3P-Fc). Treatment of B16F10-3P-bearing mice resulted in a significant reduction in tumor incidence as assessed 2 months after treatment. In vivo Ab depletion confirmed that the antitumor effect was primarily CD8+ T cells and CD4+ T lymphocytes were required for the induction of CD8+ CTL response in B16F10-SLC-3P-Fc+anti-CTLA-4 mAb-immunized mice. Moreover, mice that were cured of an established tumor were protected against a rechallenge with the same tumor for at least 4 months, suggesting the generation of memory responses. Adoptive transfer experiments further indicate that antitumor reactivity can be transferred to naïve mice by splenocytes. These findings demonstrate that this combinatorial treatment can elicit a potent anti-tumor immune response and suggest potential of this approach for treatment of prostate cancer.