Peptide vaccines against cancer are described herein. In particular, epitope peptides derived from the TTK 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 ingredients peptides derived from TTK or polynucleotides encoding the peptides. 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 TTK, polynucleotides encoding the peptides, or antigen-presenting cells presenting the peptides, or the pharmaceutical compositions of the present invention.