We previously reported peptide vaccine candidates for HLA-A3 supertype (-A3, -A11, -A31, -A33)-positive cancer patients. In the present study, we examined whether those peptides can also induce cytotoxic T lymphocyte (CTL) activity restricted to HLA-A2, HLA-A24, and HLA-A26 alleles. Fourteen peptides were screened for their binding activity to HLA-A*0201, -A*0206, -A*0207, -A*2402, and -A*2601 molecules and then tested for their ability to induce CTL activity in peripheral blood mononuclear cells (PBMCs) from prostate cancer patients. Among these peptides, one from the prostate acid phosphatase protein exhibited binding activity to HLA-A*0201, -A*0206, and -A*2402 molecules. In addition, PBMCs stimulated with this peptide showed that HLA-A2 or HLA-A24 restricted CTL activity. Their cytotoxicity toward cancer cells was ascribed to peptide-specific and CD8+ T cells. These results suggest that this peptide could be widely applicable as a peptide vaccine for HLA-A3 supertype-, HLA-A2-, and -A24-positive cancer patients.