Peptide vaccines against cancer are described herein. In particular, epitope peptides derived from the C6orf167 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 peptides derived from C6orf167 or polynucleotides encoding the polypeptides as active ingredients. Furthermore, the present invention provides methods for the treatment and/or prophylaxis of (i.e., preventing) 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 C6orf167, polynucleotides encoding the peptides, or antigen-presenting cells presenting the peptides, or the pharmaceutical compositions of the present invention.