Laboratory-Treated T Cells and Aldesleukin After Cyclophosphamide in Treating Patients With Stage IV Melanoma

Inclusion * Histopathologically documented metastatic melanoma * Karnofsky Performance status of at least 70% * Expected survival of greater than 16 weeks * WBC \> 2,500/uL (ANC \> 1,000 uL) * Platelet count \> 80,000 uL * HCT \> 28% * Patients whose tumor expresses targeted antigen and restricting allele against which CD4 and CD8 T cell clones can be generated * No CNS metastasis * Patient's whose tumor expresses an antigen and HLA type for which both an HLA Class I and HLA Class II epitope are listed, will be eligible for this study * CD4 and CD8 T cell clones do not necessarily have to target the same antigen to be eligible for the study, it is only necessary that the targeted antigen is expressed by the tumor and its epitope is restricted by an HLA allele expressed by the patient * Evidence of measurable residual disease by clinical exam or imaging studies Exclusion * Current central nervous system metastases; patients with history of CNS metastases that show no current evidence of active disease are eligible * Patients with active infections or oral temperature \> 38.2 C within 72 hours of study entry or systemic infection requiring chronic maintenance or suppressive therapy * Current treatment with steroids * Patients who are HIV seropositive (poor CD4 T cell generation due to low CD4 T cell recovery and likely HIV reservoir in stimulator cells used in vitro culture) * Prognosis less than 6 months * FOR T CELL INFUSION: * Pregnant women, nursing mothers of reproductive ability who are unwilling to use effective contraception or abstinence; women of childbearing potential must have a negative pregnancy test within two weeks prior to entry * Serum creatinine \> 2.0 mg/dL * Significant hepatic dysfunction (hepatic toxicity \>= grade 2 (NCICTC) of whatever origin * Clinically significant pulmonary dysfunction, as determined by medical history and physical exam; patients so identified will undergo pulmonary functions testing and those with FEV1 \< 60% of normal or DLco (corr for Hgb) \< 55% will be excluded * Significant cardiovascular abnormalities as defined by any one of the following: congestive heart failure, clinically significant hypotension, symptoms of coronary artery disease, presence of cardiac arrhythmias on EKG requiring drug therapy * Ejection fraction \< 50% excludes patients * Current central nervous system metastases; patients with history of CNS metastases that show no current evidence of active disease are eligible * Serum calcium \> 12 mg/dL * Chemotherapeutic agents (standard or experimental), radiation therapy, or other immunosuppressive therapies less than 4 weeks prior to T cell therapy; patients with bulky disease may undergo 1-2 courses of cytoreductive chemotherapy but treatment will be discontinued at least 4 weeks prior to T cell therapy; patients should have recovered fully from all previous treatment-related toxicities * History of seizures * Patients must not be receiving any other experimental drugs within 4 weeks of the initiation of the protocol and must have recovered from all side effects of such therapy * Patients with \>= Grade 2 hepatotoxicity are excluded * Patients with a history of autoimmune disease requiring active systemic therapy are excluded * The following agents are not allowed while on study: systemic corticosteroids (except as outlined for management of toxicity of nontransduced CTL), immunotherapy (for example, interleukins, interferons, melanoma vaccines, intravenous immunoglobulin, expanded polyclonal TIL or LAK therapy), pentoxifylline, or other investigational agents