Targeting of MAP kinase pathways by BRAF inhibitors has evolved as a key therapy for BRAF-mutated melanoma. However, it cannot be applied for BRAF-WT melanoma, and also, in BRAF-mutated melanoma, tumor relapse often follows after an initial phase of tumor regression. Inhibition of MAP kinase pathways downstream at ERK1/2, or inhibitors of antiapoptotic Bcl-2 proteins, such as Mcl-1, may serve as alternative strategies. As shown here, the BRAF inhibitor vemurafenib and the ERK inhibitor SCH772984 showed only limited efficacy in melanoma cell lines, when applied alone. However, in combination with the Mcl-1 inhibitor S63845, the effects of vemurafenib were strongly enhanced in BRAF-mutated cell lines, and the effects of SCH772984 were enhanced in both BRAF-mutated and BRAF-WT cells. This resulted in up to 90% loss of cell viability and cell proliferation, as well as in induction of apoptosis in up to 60% of cells. The combination of SCH772984/S63845 resulted in caspase activation, processing of poly (ADP-ribose) polymerase (PARP), phosphorylation of histone H2AX, loss of mitochondrial membrane potential, and cytochrome c release. Proving the critical role of caspases, a pan-caspase inhibitor suppressed apoptosis induction, as well as loss of cell viability. As concerning Bcl-2 family proteins, SCH772984 enhanced expression of the proapoptotic Bim and Puma, as well as decreased phosphorylation of Bad. The combination finally resulted in downregulation of antiapoptotic Bcl-2 and enhanced expression of the proapoptotic Noxa. In conclusion, combined inhibition of ERK and Mcl-1 revealed an impressive efficacy both in BRAF-mutated and WT melanoma cells, and may thus represent a new strategy for overcoming drug resistance.