Peptide Vaccinations Plus GM-CT-01 in Melanoma

Inclusion Criteria: * Patients with histologically proven cutaneous melanoma at one of the following American Joint Committee on Cancer stages : Regional metastatic disease (any T; N2c or N3; M0), no amenable to curative treatment by surgery or isolated limb perfusion.Distant metastatic disease (any T; any N; M1a, M1b or M1c\*).\*except uncontrolled brain metastasis and except Lactate dehydrogenase \>1.5 upper normal value * HLA-A1 or HLA-A2 (by serology or molecular biology) * At least one of the two following conditions: MAGE-3 gene expression by the tumor if patient is HLA-A1 NA17 gene expression by the tumor if patient is HLA-A2 (determined by reverse transcription and polymerase chain reaction amplification). * Measurable Disease. Patients must have at least 1 measurable metastasis at study entry for all patients. In addition, patients candidates for enrollment in Group 2 who will receive peri-tumoral injections of GM-CT-01 must have at least 1 superficial metastasis (cutaneous, subcutaneous or superficial lymph node metastasis, with its largest diameter equal to or greater than 5, 5, or 10 mm, respectively) at study entry. * Age ≥ 18 years. * Karnofsky Performance status ≥70 or WHO performance status of 0 or 1 * Expected survival of at least 6 months. * Laboratory values : Platelet count ≥100x103/μL Leukocyte count ≥ 3x103/μL Hemoglobin ≥ 9 g/dL Aspartate transaminase and Alanine transaminase ≤ 2 times upper normal value Serum creatinine ≤1.5 times upper normal value Total bilirubin ≤ 1.5 times upper normal value Lactate dehydrogenase ≤ 1.5 times upper normal value * Viral serology : negative antibodies for Hepatitis C Virus \& HIV; negative antigens for Hepatitis B Virus. * Patient should agree to perform biopsies and blood collections for translational research. * Signed informed consent from the patient must be obtained. Exclusion Criteria: * Uncontrolled brain or central nervous system metastasis. * Previous treatment for the melanoma within 6 weeks from inclusion, with any reagent known to modulate the immune system such as a cancer vaccine, interferon-alpha, interleukins or anti-CTLA-4 antibodies. * Previous chemotherapy, radiotherapy, corticotherapy, or other immune suppressive therapy within 4 weeks from inclusion. * Clinically significant cardiovascular disease (including cardiac insufficiency New York Heart Association grade III and IV, unstable angina, arrythmia, myocardial infarction, symptomatic congestive heart failure) in the past 12 months before enrollment. * Other serious acute or chronic illnesses, e.g. active infections requiring antibiotics, bleeding disorders or other conditions requiring concurrent medications not allowed during this study. * Other malignancy within 3 years prior to entry in the study, except for treated non-melanoma skin cancer and in situ cervical carcinoma. * Active immunodeficiency disease or autoimmune disease (vitiligo is not an exclusion criterion). * Lack of availability for immunological and clinical follow-up assessments. * Participation in any other clinical trial involving another investigational agent within 4 weeks prior to enrollment. * Subject pregnant or breastfeeding, or planning to become pregnant within 6 months after the end of treatment. * Subject (male or female) not willing to use highly effective methods of contraception (per institutional standard) during treatment and for 6 months after the end of treatment.