Squamous Cell Carcinoma of the Head and Neck (SCCHN) is a devastating illness, the treatment of which is associated with significant morbidity. This type of cancer affects 43,000 individuals each year with an estimated survival rate of 50%. A potential treatment alternative for this patient population is the use of peptide-based immunotherapy. This clinical tial will be using a vaccines comprised on the Trojan peptides MAGE-A3 and HPV 16 to treat patients with Squamous Cell Carcinoma of the Head and Neck who have recurrent, progressive or metastatic SCCHN.