Peptide vaccines against cancer are described herein. In particular, isolated epitope peptides derived from the KNTC2 gene that elicit CTLs and thus are suitable for use in the context of cancer immunotherapy are provided. The inventive peptides encompass both KNTC2 -derived peptides and modified versions thereof, in which one, two, or several amino acids are substituted, deleted, inserted or added, provided such modified versions retain the requisite CTL inducibility of the original sequences. Further provided are polynucleotides encoding such peptides as well as pharmaceutical compositions that include any such peptides or polynucleotides as active agents. 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. Furthermore, the present invention provides methods for the treatment and/or prophylaxis (i.e., prevention) of cancers (tumors), and/or the prevention of a metastatic- or post-operative recurrence thereof, as well as methods for inducing CTLs, methods for inducing anti-tumor immunity, using the peptides derived from KNTC2, polynucleotides encoding the peptides, or antigen-presenting cells presenting the peptides, or the pharmaceutical compositions of the present invention.