Patients receive D1/3-MAGE-3-His fusion protein emulsified in SB-AS02B adjuvant intramuscularly once every 3 weeks for a total of 12 weeks (4 injections). In the absence of disease progression or unacceptable toxicity, patients receive a second 12-week course beginning at week 16.