Patients with advanced stage melanoma who underwent vaccination with the Melan-A/MART-1 peptide and who display detectable levels of Melan-A specific CD8+ T cells in peripheral blood are eligible for this trial. After collecting and freezing of these tumor specific T cells via apheresis, patients undergo a single cycle of immunosuppressive chemotherapy. 3 days after, cells are reinfused and peptide vaccination continued. The aim of this immunotherapy protocol is to boost tumor specific T cells during the immune recovery period in order to reinforce the patients' immune response against the tumor.