The present invention provides peptides having an amino acid sequence as set forth in SEQ ID NO: 78, 41, 46 or 48 as well as peptides having the above-mentioned amino acid sequences in which 1, 2, or several (e.g., up to 5) amino acids are substituted, deleted, or added, provided the peptides possess cytotoxic T cell inducibility. The present invention also provides drugs for treating or preventing a disease associated with over-expression of the EPHA4, e.g. cancers containing as an active ingredient one or more of these peptides. The peptides of the present invention find further utility as vaccines.