Inclusion Criteria:

• Able to provide written informed consent.
• Able and willing to complete all protocol requirements.
• Age: 18 years and older.
• Histological confirmed stage III or IV melanoma.
• At least one confirmed detectable target lesion
• HLA-A*0201 haplotype
• Expected survival of at least 6 months.
• Full recovery from surgery.
• Able to undergo either CT scan or MRI scan for tumor assessment.
• Wash-out period of 4 weeks after chemotherapy
• All AEs form prior anticancer therapy have resolved to ≤ Grade 1.
• Sexually active males should use adequate contraception throughout the study period and 3 months thereafter.
• Females of child bearing potential should use adequate contraception throughout the study period and 3 months thereafter, that can be oral contraception or a double-barrier local contraception (intra-uterine device plus condom or spermicidal gel plus condom), and have a negative serum pregnancy test within 4 weeks prior to the first dose of the vaccine.

Exclusion Criteria:

• Pregnant or nursing.
• Use of an investigational drug within 30 days before enrolment.
• Known or suspected brain metastases.
• Current use of an immunosuppressive drug or any concomitant medication that could potentially interfere with the study drug
• Presence of significant cardiovascular, renal, pulmonary, endocrine, infectious, neurological or bone marrow function disorders
• Serum tests positive for HIV, HBV, HCV.
• Active autoimmune diseases or severe allergies.
• Current diagnosis or history of relevant and severe psychiatric disorder that compromises the patient’s ability to understand the patient information, to give informed consent, to comply with the trial protocol or to complete the study.
• Abuse of alcohol or other recreational drugs.
• Previous vaccination with a Melan-A analog peptide.