A cancer vaccine containing HLA-A*2402-restricted epitope peptides URLC10 (up-regulated lung cancer 10) with potential immunostimulatory and antineoplastic activities. Upon administration, HLA-A*2402-restricted URLC10 peptides vaccine may stimulate a cytotoxic T lymphocyte (CTL) response against URLC10-expressing tumor cells. URLC10, a tumor associated antigen, is often overexpressed in lung, esophageal and gastric cancers. HLA-A*2402 is an MHC class I molecule that presents antigenic peptides to CD8+ T cells; epitope design restricted to epitopes that bind most efficiently to HLA-A*2402 may improve antigenic peptide immunogenicity.