In order to define the feasibility and safety of these agents in combination with GM-CSF and montanide ISA 51 for the immunotherapy of SCCHN, in this proposed trial, we will screen patients for immunologic competence based on specific eligibility criteria including both antigen and HLA-A2 expression on tumors. In registered patients, we will test the ability of two novel Trojan peptide complexes, composed of MAGE-A3 and human papilloma virus 16 (HPV 16) epitopes, to stimulate antigen-specific CD 4 and CD 8 T-cell responses. Finally, we will correlate immunologic response with cell dose and the generation of both HPV 16 and MAGE-A3 antigen loss and HLA-A2 loss variants on tumors by evaluating patients for: 1) Changes in tumor size by both physical measurement and CT plus PET measurement; 2) Determining what proportions of individuals who achieve a complete response (CR), partial response (PR), or have stable disease (SD); 3) Progression-free survival; 4) Survival. Successful completion of this clinical trial will result in the development of a strong foundation for a Phase II/III clinical trial using HPV 16 and MAGE-A3 Trojan peptides for the immunotherapy of SCCHN.