Primary and acquired therapy resistance is a major problem in patients with BRAF-mutant melanomas being treated with BRAF and MEK inhibitors (BRAFI, MEKi). Therefore, development of alternative therapy regimes is still required. In this regard, new drug combinations targeting different pathways to induce apoptosis could offer promising alternative approaches. Here, we investigated the combination of proteasome and Kv1.3 potassium channel inhibition on chemo-resistant, BRAF inhibitor-resistant as well as sensitive human melanoma cells. Our experiments demonstrated that all analyzed melanoma cell lines were sensitive to proteasome inhibitor treatment at concentrations that are not toxic to primary human fibroblasts. To further reduce proteasome inhibitor-associated side effects, and to foster apoptosis, potassium channels, which are other targets to induce pro-apoptotic effects in cancer cells, were blocked. In support, combined exposure of melanoma cells to proteasome and Kv1.3 channel inhibitor resulted in synergistic effects and significantly reduced cell viability. On the molecular level, enhanced apoptosis correlated with an increase of intracellular Kv1.3 channels and pro-apoptotic proteins such as Noxa and Bak and a reduction of anti-apoptotic proteins. Thus, use of combined therapeutic strategies triggering different apoptotic pathways may efficiently prevent the outgrowth of drug-resistant and -sensitive BRAF-mutant melanoma cells. In addition, this could be the basis for an alternative approach to treat other tumors expressing mutated BRAF such as non-small-cell lung cancer.