Inclusion Criteria:
* Patients must fulfill one of the following criteria:
* T4 NO MO - Deep primary melanoma (\> 4.0 mm) with or without lymphadenectomy.
* T1-4 N1-3 MO - Primary melanoma with regional lymph node metastases found at lymphadenectomy or sentinel lymph node sampling, but clinically undetectable (occult).
* T1-4 N1-3 MO - Primary melanoma with clinically apparent (overt) regional lymph node metastases confirmed by lymphadenectomy.
* T1-4 N1-3 MO - Recurrence of melanoma at the proximal regional lymph node(s).
* Patients must have undergone a wide excision of the primary and, if \>1mm in depth, have completed sentinel lymph node sampling or lymphadenectomy as is standard of practice. Patients must have confirmation of adequate surgical margins around the primary lesion (1 or 2 cm minimum, for primary lesions of 1-2 mm depth; 2 cm for primary lesions equal to or greater than 2 mm depth). When entering this study with recurrent regional lymph node disease, the patient must be enrolled no later than 90 days from the date of lymphadenectomy.
* For subungual melanomas a distal interphalangeal. amputation is required. For patients with regional lymph node recurrence, the same evidence for adequate margins around the primary are required as for patients at initial presentation.
* For safety reasons, patients must be of age between 18 and 85.
* Patients must have ECOG performance status 0-2.
* Patients must have WBC \>3,000, platelet count \>100,000, and hematocrit \>33.
* Patients must have SGOT and bilirubin \<2x normal; creatinine \<2.3; BUN \<33.
* Patients must have no active medical or psychiatric disorders requiring therapy that would prevent completion of the protocol.
* Patients must give written informed consent.
Exclusion Criteria:
* Patients for whom histopathologic examination of the primary or metastatic melanoma is not positive are ineligible.
* Patients who have clinical, radiological, laboratory, or pathological evidence of incompletely resected melanoma or any distant metastatic disease are ineligible.
* Patients with an active second cancer (except in situ cervical cancer, or basal or squamous skin cancer) are ineligible. Exceptions may be discussed with the principal investigator.
* Patients with organic brain syndrome or significant impairment of basal cognitive function or any psychiatric disorder that might preclude participation in the full protocol, are ineligible.
* Patients who have had prior adjuvant chemotherapy, immunotherapy, including preoperative infusion or perfusion therapy are ineligible.
* Patients with recurrent melanoma at regional lymph nodes must not have been previously entered into this study.
* Patients with more than one lymph node group involved are ineligible.
* Women of child bearing age who are not on adequate birth control are ineligible.
* Women who are pregnant or breast feeding are ineligible.