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.