Specific immunotherapy of prostate cancer may be an alternative or be complementary to other approaches for treatment of recurrent or metastasized disease. This study aims at identifying and characterizing prostate cancer–associated peptides capable of eliciting specific CTL responses in vivo. Evaluation of peptide-induced CTL activity in vitro was done following immunization of HLA-A2 transgenic (HHD) mice. An in vivo tumor rejection was tested by adoptive transfer of HHD immune lymphocytes to nude mice bearing human tumors. To confirm the existence of peptide-specific CTL precursors in human, lymphocytes from healthy and prostate cancer individuals were stimulated in vitro in the presence of these peptides and CTL activities were assayed. Two novel immunogenic peptides derived from overexpressed prostate antigens, prostatic acid phosphatase (PAP) and six-transmembrane epithelial antigen of prostate (STEAP), were identified; these peptides were designated PAP-3 and STEAP-3. Peptide-specific CTLs lysed HLA-A2.1+ LNCaP cells and inhibited tumor growth on adoptive immunotherapy. Furthermore, peptide-primed human lymphocytes derived from healthy and prostate cancer individuals lysed peptide-pulsed T2 cells and HLA-A2.1+ LNCaP cells. Based on the results presented herein, PAP-3 and STEAP-3 are naturally processed CTL epitopes possessing anti–prostate cancer reactivity in vivo and therefore may constitute vaccine candidates to be investigated in clinical trials.