Patients will receive six sequential immunizations with 8 peptides presented by HLA-A2 and mixed with Montanide, at 2-week intervals. The 8 peptides will be injected at 8 distinct injection sites. These peptides are the following: MAGE-1.A2, MAGE-3.A2, MAGE-4.A2, MAGE-10.A2, MAGE-C2.A2 (ALKD), and NA17.A2 (20% intradermally and 80% subcutaneously); NY-ESO-1.A2 and Tyrosinase.A2 (100% subcutaneously).