Recently several investigators, including our research team, have identified a high prevalence of MAGE-A3 and HPV 16 on SCCHN, and characterized several putative cytolytic and helper epitopes. Additionally, we have defined a novel method to enhance the immune response to therapeutic peptide vaccines using Trojan complexes composed of CD4 and CD8 T-cell epitopes, connected by furin cleavable linkers.