Peptide vaccines against cancer are described herein. In particular epitope peptides derived from the TTLL4 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 TTLL4 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 a postoperative recurrence thereof as well as methods for inducing CTLs methods for inducing anti tumor immunity using the peptides derived from TTLL4 polynucleotides encoding the peptides or antigen presenting cells presenting the peptides or the pharmaceutical compositions of the present invention.
