The present invention relates to cancer vaccines composed of the signal peptide domain of tumor associated antigens or proteins. The peptide vaccines of the invention are characterized by having multiple MHC class I and class II epitopes which are highly abundant in the population. Therefore, these vaccines are likely to induce a strong, comprehensive immune response against the target proteins in the majority of the vaccinated population, and thereby induce an immune reaction against tumors expressing such target proteins. Specifically, the invention relates to peptide vaccines composed of the signal peptide domain of Mucin (MUC1), BAGE-1 or ARMET, and their use for the treatment of cancers which express Mucin (MUC1), BAGE-1 or ARMET.
