Inclusion Criteria:

- Male or female patients with histologically proven metastatic cutaneous melanoma that
is measurable.

- Patients with regional or distant cutaneous, subcutaneous or lymph-node metastasis
can be included in the study, provided the disease is not amenable to curative
treatment with surgery. In terms of the AJCC 2002 classification, this includes
patients with unresectable stage III melanoma including in-transit metastases or
patient with stage IV M1a melanoma.

- Written informed consent obtained from the patient prior to performance of any study
specific procedure.

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

- The patient's tumor shows expression of MAGE-A3, as determined by RT-PCR analysis on
a fresh tumor tissue sample obtained during the screening phase.

- Fresh tissue from the same lesion as used for MAGE-A3 expression testing must be
available for the testing of the predictive gene signature.

- Formalin-fixed paraffin-embedded (FFPE) tissue must be available for complementary
MAGE-A3 and gene signature testing.

- Patient fully recovered from any previous intervention (i.e., biopsy).

- Eastern Cooperative Oncology Group (ECOG) performance status of 0 or 1.

- Adequate bone-marrow reserve, adequate renal function and adequate hepatic function
as assessed by standard laboratory criteria

- 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 at least 30 days
prior to registration in the trial, have a negative pregnancy test and continue such
precautions during the entire study treatment period and for 2 months after
completion of the injection series.

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

Exclusion Criteria:

- Patients with unresectable stage IV M1b,c melanoma and patients with ocular and
mucosal melanoma.

- The patient has at any time received any systemic anticancer treatment.

- Prior systemic treatment with an immunomodulator or loco-regional radiotherapy is
permitted as prior adjuvant treatment provided that the last dose was administered at
least 30 days before the registration into this trial;

- Previous adjuvant treatment with a cancer vaccine containing a tumor antigen other
than MAGE-A3 is allowed if the last administration took place at least 8 weeks before
registration into the trial.

- Prior isolated limb perfusion is permitted provided that the last dose was
administered at least 30 days before registration into this trial

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

- The patient requires concomitant chronic treatment (more than 7 consecutive days)
with systemic corticosteroids, or any other immunosuppressive agents.

- The patient has a history of 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 Human Immunodeficiency Virus (HIV).

- History of allergic disease or reactions likely to be exacerbated by any component of
the ASCI treatment.

- The patient has previous or concomitant malignancies at other sites, except
effectively treated non-melanoma skin cancer or carcinoma in situ of the cervix and
effectively treated malignancy that has been in remission for over 5 years and is
highly likely to have been cured.

- The patient has psychiatric or addictive disorders

- The patient has an uncontrolled bleeding disorder.

- 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.

- Use of any investigational or non-registered product (drug or vaccine) other than the
study medication within the 30 days preceding the first investigational treatment
injection or planned use during the study period.

- Concurrently participating in another clinical study, at any time during the study
period, in which the patient has been or will be exposed to an investigational or a
non-investigational product (pharmaceutical product or device). For female patients:
the patient is pregnant or lactating