The presently described subject matter relates to cancer vaccines composed of the signal peptide domain of tumor associated antigens or proteins. The described peptide vaccines have multiple MHC class I and class II epitopes which are highly abundant in the population. Therefore, these vaccines 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 presently described subject matter 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.