Peptide vaccines against cancer are described herein. In particular, epitope peptides derived from the CLUAP1 gene that elicit CTLs are provided. Antigen-presenting cells and isolated CTLs that target such peptides, as well as methods for inducing the antigen-presenting cell, or CTL are also provided. The present invention further provides pharmaceutical compositions containing as active ingredient peptides derived from CLUAP1 or polynucleotides encoding the peptides as active ingredients. Furthermore, the present invention provides methods for the treatment and/or prophylaxis (i.e., prevention) of cancers (tumors), and/or the prevention of postoperative recurrence thereof, as well as methods for inducing CTLs, methods for inducing anti-tumor immunity, using the peptides derived from CLUAP1, polynucleotides encoding the peptides, or antigen-presenting cells presenting the peptides, or the pharmaceutical compositions of the present invention.