The molecular classification of melanoma and the advent of new drugs are changing the paradigm of therapy for advanced melanoma. A review of the recent key studies was performed, followed by a discussion in an expert forum. The aim of this review was to generate a therapeutic algorithm for stage IV melanoma. Tumor genotyping for BRAF and/or KIT should be performed before selection of therapy. For most BRAF-mutated melanoma patients and particularly those with a high tumor load, vemurafenib or other BRAF inhibitors such as dabrafenib are the treatment of choice. KIT inhibitors can be effective in KIT-mutant tumors, especially in those patients with mutations at exons 11 and 13. Ipilimumab is a good option for patients with nontargetable or nondetected mutations and those who progress under therapy with vemurafenib or a KIT inhibitor. There is still a role for conventional chemotherapy either as first-line treatment in BRAF wild-type patients or as salvage therapy in second or third line, or after other treatment modalities. Participation in clinical trials is strongly encouraged, either in first or in subsequent lines. New therapeutic options for advanced melanoma are guided by tumor genotyping. The current therapeutic algorithm includes kinase inhibitors, anti-CTLA4 therapy, immunotherapy, and chemotherapy, depending on the tumor genotype and response to previous treatments. Participation in clinical trials should always be encouraged because the treatment goal is long-term survival and potential cure in a subset of patients.