The identification of novel markers and therapeutic targets in advanced cancer is critical for improving diagnosis and therapy. Six-transmembrane epithelial antigen of the prostate (STEAP) is expressed predominantly in human prostate tissue and in other common malignancies including prostate, bladder, colon, and ovarian carcinomas, and in Ewing's sarcoma, suggesting that it could function as an almost universal tumor antigen. We have used MHC peptide binding algorithms to predict potential STEAP sequences capable of stimulating in vitro naïve HLA-A2-restricted CTLs. Four of six peptides predicted by these algorithms were able to induce antigen-specific CTLs that killed peptide-pulsed HLA-A2 target cells. Two of these peptides, STEAP-292 (MIAVFLPIV) and a modification of this peptide STEAP-292.2L (MLAVFLPIV), were the most efficient in the induction of primary CTL responses. More importantly, these CTLs were able to respond to tumor cells that express HLA-A2 and STEAP (colon, bladder, prostate, Ewing's sarcoma, and melanoma). Our results provide strong evidence that STEAP-292 is naturally processed by many tumor types and is presented in the context of HLA-A2 in sufficient amounts to allow recognition by CTLs. Also because STEAP-292.2L is a more immunogenic peptide able to induce CTL recognition of these STEAP-containing tumors and may have potential as an antitumor peptide vaccine.