- Stage with unresectable measurable melanoma (stage IV or stage III unresectable). Patients previously treated with any form of therapy (including chemotherapy, radiation therapy, immunotherapy or surgery) for either metastatic, relapsed or primary melanoma are eligible for this trial, provided that previous the previous treatment was completed > 30 days prior to first vaccine.