Patients receive gp100:209-217(210M) emulsified in Montanide ISA-51 subcutaneously (SC) on day 1 and interleukin-2 SC on days 1-5 and 8-13. Courses repeat every 21 days in the absence of unacceptable toxicity or disease progression. Patients with a complete response (CR) receive 3 additional courses after achieving CR.