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.암에 대한 펩티드 백신이 본 명에서에 서술되었다. 특히, CTL을 끌어내는 TTLL4 유전자 유래 에피토프(epitope) 펩티드가 제공된다. 항원-제시 세포(antigen-presenting cell) 및 CTL을 유도하기 위한 방법뿐만 아니라, 항원-제시 세포 및 상기 펩티드를 표적으로 하는 분리된 CTL 또한 제공된다. 본 발명은 추가적으로 TTLL4 유래 펩티드 또는 상기 폴리펩티드를 암호화하는 뉴클레오티드를 유효성분으로 함유하는 약학적 조성물을 제공한다. 게다가, 본 발명은 CTL을 유도하기 위한 방법, 항-종양 면역력(anti-tumor immunity)을 유도하기 위한 방법, TTLL4 유래 펩티드, 상기 펩티드를 암호화하는 폴리뉴클레오티드의 용도, 또는 상기 펩티드를 제시하는 항원-제시 세포, 또는 본 발명의 약학적 조성물 뿐만 아니라, 암(종양)의 치료 및/또는 예방(prophylaxis)[즉, 방지(preventing)], 및/또는 이의 수술 후 재발을 방지하기 위한 방법을 제공한다.