As discussed in greater detail herein, isolated epitope peptides derived from MPHOSPH1 bind to an HLA antigen and induce cytotoxic T lymphocytes (CTL) and thus are suitable for use in the context of cancer immunotherapy, more particularly cancer vaccines. The inventive peptides encompass both the above-mentioned MPHOSPH1-derived amino acid sequences and modified versions thereof, in which one, two, or several amino acids are substituted, deleted, inserted or added, provided such modified versions retain the requisite CTL inducibility of the original sequences. Further provided are polynucleotides encoding any of the aforementioned peptides as well as pharmaceutical agents or compositions that include any of the aforementioned peptides or polynucleotides. The peptides, polynucleotides, and pharmaceutical agents or compositions of this invention find particular utility in either or both of the treatment and prevention of cancers and tumors, including, for example, bladder cancer, breast cancer, cervical cancer, cholangiocellular carcinoma, CML, colorectal cancer, gastric cancer, NSCLC, lymphoma, osteosarcoma, prostate cancer, renal cancer and soft tissue tumor.