Inclusion Criteria:

- Male or female patient with histologically proven, measurable metastatic cutaneous
melanoma, and with documented progressive disease within the 12 weeks before the
first administration of study treatment.

- Written informed consent has been obtained from the patient before the performance of
any protocol-specific procedure.

- Patient is >= 18 years of age at the time of signature of the informed consent.

- The patient's tumor shows expression of MAGE-A3 gene

- ECOG performance status of 0 or 1.

- The patient has normal organ functions

- If the patient is female, she must be of non-childbearing potential, or if she is of
childbearing potential, she must practice adequate contraception for 30 days prior to
administration of study treatment, have a negative pregnancy test and continue such
precautions during all study treatment period and for 2 months after completion of
the injection series.

- In the view of the investigator, the patient can and will comply with the
requirements of the protocol.

Exclusion Criteria:

- The patient has at any time received systemic (bio-)chemotherapy (except for isolated
limb perfusion, as long as this was performed at least 4 weeks before first study
treatment administration).

- The patient is scheduled to receive any anti-cancer specific treatment, including
radiotherapy, immunotherapy, chemotherapy and immunomodulating agents.

- The patient requires concomitant treatment with systemic corticosteroids, or any
other immunosuppressive agents.

- The patient received any cancer immunotherapeutic containing a MAGE-A3 antigen or any
cancer immunotherapeutic for his/her metastatic disease.

- The patient has received any investigational or non-registered drug or vaccine other
than the study medication within the 30 days preceding the first ASCI injection or it
is planned that (s)he will receive such a drug during the study period.

- The patient has (or has had) previous or concomitant malignancies at other sites,
except effectively treated malignancy that is considered by the investigator highly
likely to have been cured.

- History of allergic disease or reactions likely to be exacerbated by any component of
the study investigational product.

- The patient has an autoimmune disease such as, but not limited to, multiple
sclerosis, lupus, and inflammatory bowel disease. Patients with vitiligo are not
excluded.

- The patient has a family history of congenital or hereditary immunodeficiency.

- The patient is known to be positive for the Human Immunodeficiency Virus (HIV).

- The patient has psychiatric or addictive disorders that may compromise his/her
ability to give informed consent, or to comply with the trial procedures.

- The patient has concurrent severe medical problems, unrelated to the malignancy, that
would significantly limit full compliance with the study or expose the patient to
unacceptable risk.

- For female patients: the patient is pregnant or lactating.