Patients receive cyclophosphamide intravenously (IV) on days -3 and -2 followed by an infusion of IL-21 modulated, melanoma antigen recognized by T cell (MART)-1 specific CD8+ cytotoxic T lymphocytes over 30-60 minutes on day 0. Beginning within 24 hours of T-cell infusion, patients receive low-dose aldesleukin subcutaneously (SC) twice daily (BID) for 14 days in the absence of disease progression or unacceptable toxicity.