Inclusion Criteria:

- Histologically confirmed diagnosis of regional or distant metastatic melanoma (stage
IIIB, IIIC, or IV) confined to skin, subcutaneous tissue, or lymph nodes that is
refractory to standard of care, or for which no curative standard therapy exists
(Note: Subjects who are therapy-naïve will also be eligible.)

- Measurable disease by the Response Evaluation Criteria in Solid Tumours (RECIST) 1.1
criteria

- ECOG performance status of 0 or 1

- Life expectancy > or = 3 months

- 18 years of age or older at screening evaluation

- Subjects must be able to provide informed consent for participation in the clinical
trial before any protocol-specific clinical trial procedure is performed

- Positive for HLA-A2 and, more precisely, for expression of A*0201 as assessed by DNA
typing

- Tumor material from prior biopsy/surgical resection available for analysis of
expression of melanoma specific antigens

- Adequate coagulation function as evidenced by prothrombin time (PT) and partial
thromboplastin time (PTT) values within the normal range

- Adequate bone marrow reserve as evidenced by Absolute neutrophil count (ANC) > or =
1,000/mL; platelet count > or = 75,000/mL

- Subjects must have recovered to at least baseline or Grade 1 toxicity from the
effects of any prior surgery, radiotherapy, or other therapies including but not
limited to chemotherapy

- Women of childbearing potential as well as fertile men and their partners must agree
to use an effective method of contraception or to abstain from sexual intercourse
during the clinical trial and for 90 days following the last dose of the
investigational drug.

- Subjects who have received local radiation therapy (less than one-fourth of bone
marrow) are eligible.

Exclusion Criteria:

- Subjects with visceral metastasis (Note: Subjects with stable CNS metastasis or fully
treated CNS metastatic disease [eg, radiation therapy] are eligible.)

- Active infection requiring treatment

- Systemic inflammatory disease requiring chronic maintenance or suppressive therapy

- Positive antibody test result for HIV, hepatitis B, or hepatitis C

- History of allogeneic transplant

- Medical, sociological, or psychological conditions that may compromise compliance or
participation or that may interfere with the interpretation of the results

- History of receiving immunosuppressive drugs within 1 month before dosing

- Subjects who are lactating, pregnant, or planning to become pregnant within 3 months
of completing treatment

- Subjects who received an investigational drug within the 4 weeks before dosing

- Prior systemic radiation therapy (more than one-fourth of bone marrow)