Pilot Study for the Evaluation of the Efficacy of Vaccination With Autologous Tumor Cells Plus Granulocyte-macrophage Colony-stimulating Factor (GM-CSF) - in - Adjuvant, Followed by Systemic Low-dose-interleukin-2 (IL-2) Administration, in Patients With High Risk Melanoma

Inclusion Criteria: * Patients who have been diagnosed, by cytologic or histologic examination, with stage III or stage IV melanoma, where sufficient resected tumor is available for vaccine preparation (approximately 3 g tumor). * Measurable tumor after resection is not required. * Patients with up to 3 brain metastases may be included if the metastases are all \< 2 cm in diameter, are asymptomatic, and there is no mass effect or they have been treated successfully by surgical excision or by gamma knife radiation therapy. * Patients who have had a larger number of brain metastases resected or treated and resolved after gamma knife radiation therapy may be included if their status at the time of study initiation meets these criteria. * For those patients with resected melanoma, surgical resections must have been performed within 6 months prior to entry. All patients must have: * ECOG performance status 0-1, and, ability and willingness to give informed consent. * Laboratory parameters as follows: ANC \> 1000/mm3, and Platelets \> 100,000 and Hgb \> 10. * Hepatic: AST and ALT up to 1.5 x upper limits of normal (ULN), Bilirubin within ULN, Alkaline phosphatase up to 1.5 x ULN * Renal: Creatinine within ULN * Serology: HIV negative, Hepatitis C virus-negative. * Patients who are not candidates for interferon, for people who decide not to take interferon, or for people who have failed interferon therapy (those patients who have progressed while on interferon therapy or who experienced a major toxicity while receiving treatment). Exclusion Criteria: * Patients who are currently receiving cytotoxic chemotherapy or radiation therapy, or who have received that therapy within the preceding 4 weeks. * Patients who are currently receiving investigational agents, or who have received investigational agents within the preceding 30 days. * Patients with known or suspected allergies to any component of the vaccine. * Patients receiving the following medications at study entry or within 30 days are excluded: * Allergy desensitization injections * Corticosteroids, administered parenterally or orally. * Topical corticosteroids are acceptable, Any growth factors, Interferons, Interleukin 2 (IL-2). * Prior melanoma vaccinations will not be an exclusion criteria if given more than 8 weeks previously, but will be recorded, and data analysis will take this into account. * Other investigational drugs or investigational therapy also will not necessarily be an exclusion criteria, but will similarly be recorded and taken into account during data analysis. * Pregnancy or the possibility of becoming pregnant during vaccine administration. * Female patients of child-bearing potential must have a negative pregnancy test (urinary or serum beta-HCG) prior to administration of the first vaccine dose. * Males and females must agree, in the consent form, to use effective birth control methods during the course of vaccination. This is consistent with existing standards of practice for vaccine and chemotherapy protocols. * Patients in whom there is a medical contraindication or other potential medical problem in complying with the requirements of the protocol, in the opinion of the investigator. * Patients classified according to the New York Heart Association classification system as having Class II, III or IV heart disease. * Patients with active connective tissue disease requiring medications, or other severe autoimmune disease. * Patients who are actively hyperthyroid. * Patients with uncontrolled diabetes. * Patients with known allergies to penicillin, streptomycin, and amphotericin B.