1. Cohort A: Vaccine alone. Patients will receive immunization with an emulsion of 4 melanoma peptides (250 mcg each)/GM-CSF/Montanide injected intradermally/subcutaneously on day 1. A second vaccination will be given 2 weeks later and a third vaccination 2 weeks after that. Patients will be re-evaluated around week 6 and can continue courses of 3 vaccinations (one every 2 weeks) until disease progression.