There is no cure for advanced melanoma. Chemo- or chemo-immunotherapy may lead to tumor regression in a minority of patients. New perspectives for treatment derive from recent efforts to develop vaccination strategies for melanoma. Insights into the immunobiology of this disease combined with the characterization of tumor specific peptide epitopes as well as appreciation of the crucial role of dendritic cells for the induction of anti-tumor immunity are beginning to be translated into the every day clinical practice.