PURPOSE: This phase II trial is studying how well lymphocyte-depleting nonmyeloablative (not damaging to bone marrow) chemotherapy followed by autologous lymphocyte infusion, peptide vaccine plus Montanide ISA-51, and interleukin-2 works in treating patients with metastatic melanoma.