In the past therapy of advanced melanoma with distant metastases was characterized by limited success. In recent years the increased understanding of the pathogenesis of melanoma as well as tumor immunology, however, has allowed the development of new promising therapeutic options for certain subgroups of melanoma patients. In the present review these molecular-targeted and immune-modulating therapies, as well as already established therapies such as radiation or chemotherapy, will be discussed.