Inclusion Criteria:

- For all patients, pathology slides must be reviewed by the Memorial Hospital
Department of Pathology for confirmation of melanoma diagnosis.

- Patients must be HLA-A*0201 positive.

- Patients must have a Karnofsky performance status of at least 80.

- Patients must be free of detectable brain metastases.

- Patients must have adequate organ and marrow function as defined below:

- WBC ≥ than or = to 3,000/μL

- Absolute neutrophil count ≥ than or = to 1,500/μL

- Platelets ≥ than or = to 100,000/μL

- Total bilirubin ≤ than or = to 1.5X upper normal institutional limits

- LDH ≤ than or = to 2 X institutional upper limit of normal

- Albumin ≥ than or = to 3.5 mg/dl

- Creatinine ≤ than or = to 2.0 mg/dl

- Hemoglobin ≥ than or = to 10 Gm/dl

- Liver AST, ALT ≤ than or = to 2.5 x ULN

- Patients must have no known HIV positivity

- Pediatric patients are eligible if weight is > 25 kg and parent/guardian completes
informed assent process.

- Patients must understand and sign an informed consent and have specifically declined
all standard or approved therapies for which they would be considered eligible.
Parent or legal guardians of patients who are minors will sign the informed consent
form.

- As part of the consent process, patients must agree to use contraception while on
study.

Exclusion Criteria:

- Patients who have had chemotherapy, immunotherapy or radiotherapy within 4 weeks
prior to entering the study or those who have not recovered from adverse events due
to agents administered more than 4 weeks earlier. For nitrosoureas, at last six weeks
must have elapsed.

- Patients with Grade I fever, active infection, or antibiotics within 72 hours prior
to study.

- Patients who have previously been immunized with any class of vaccine containing
TYRP2, including whole cell, shed antigen or cell lysate vaccine.

- Patients with a history of collagen vascular, rheumatological, or other autoimmune
disorders.

- Any medical condition or use of medication (e.g., corticosteroids) which might make
it difficult for the patient to complete the full course of treatments or to respond
immunologically to vaccines is grounds for exclusion, at the discretion of the
Principal Investigator or co-Principal Investigators.

- Patients who have preexisting retinal or choroidal eye disease.

- Patients with serious underlying medical conditions that could be exacerbated by
participation, active infections requiring antimicrobial drugs or active bleeding.

- Pregnant women or women who are nursing are not eligible. Women of child-bearing
potential and sexually active men must be using appropriate contraception during the
course of this study. Women of child-bearing potential must not be pregnant (negative
βHCG within 2 weeks of immunization) nor be nursing during treatment.

- Patients receiving other investigational agents.