The present invention provides KOC1-derived epitope peptides having the ability to induce cytotoxic T cells. The present invention further provides polynucleotides encoding the peptides, antigen-presenting cells presenting the peptides, and cytotoxic T cells targeting the peptides, as well as methods of inducing the antigen-presenting cells or CTLs. The present invention also provides compositions and pharmaceutical compositions containing them as an active ingredient. Further, the present invention provides methods of treating and/or preventing cancer, and/or preventing postoperative recurrence thereof, using the peptides, polynucleotides, antigen-presenting cells, cytotoxic T cells or pharmaceutical compositions of the present invention. Methods of inducing an immune response against cancer are also provided.