Patients 18 years of age and older whose nasopharyngeal cancer has been controlled by standard treatment with surgery, chemotherapy, or radiation therapy and who are currently free of disease may be eligible for this study. Candidates are screened with a physical examination and blood and urine tests. x-rays and other imaging studies are also done in patients who have not had these tests recently. All candidates are tested for HLA tissue type. Only patients with type HLA-A*1101 or HLA-A*2402 - the types on which the two vaccines in this study are based - receive vaccine therapy; others are offered standard medical treatment and observation.