Over the past few years, the analysis of spontaneous immune responses to autologous tumors in cancer patients has allowed the identification of several kinds of tumor-associated antigens that can be the targets for tumor specific immune responses based on the recognition of tumor antigen by CTLs in an MHC-class I/peptide complex-restricted manner [29–31]. Therefore, cancer-specific immunotherapy has become an attractive fourth-therapeutic approach against carcinomas. Among them, one of the most relevant for the development of tumor immunotherapy is peptide-based, cancer-specific immunotherapy using the group of the tumor antigens [32, 33].