Taking advantage of homeostatic mechanisms to boost tumor-specific cellular immunity is raising increasing interest in the development of therapeutic strategies in the treatment of melanoma. Here, we have explored the potential of combining homeostatic proliferation, after transient immunosuppression, and antigenic stimulation of Melan-A/Mart-1 specific CD8+ T-cells. In an effort to develop protocols that could be readily applicable to the clinic, we have designed a phase I clinical trial, involving lymphodepleting chemotherapy with Busulfan and Fludarabine, reinfusion of Melan-A specific CD8+ T-cell containing peripheral blood mononuclear cells (exempt of growth factors), and Melan-A peptide vaccination. Six patients with advanced melanoma were enrolled in this outpatient regimen that demonstrated good feasibility combined with low toxicity. Consistent depletion of lymphocytes with persistent increased CD4/CD8 ratios was induced, although the proportion of circulating CD4+ regulatory T-cells remained mostly unchanged. The study of the immune reconstitution period showed a steady recovery of whole T-cell numbers overtime. However, expansion of Melan-A specific CD8+ T-cells, as measured in peripheral blood, was mostly inconsistent, accompanied with marginal phenotypic changes, despite vaccination with Melan-A/Mart-1 peptide. On the clinical level, 1 patient presented a partial but objective antitumor response following the beginning of the protocol, even though a direct effect of Busulfan/Fludarabine cannot be completely ruled out. Overall, these data provide further ground for the development of immunotherapeutic approaches to be both effective against melanoma and applicable in clinic.