To the best of our knowledge, the present study is the first to demonstrate that treatment of vemurafenib-resistant SKMEL28 (SKMEL28-R) cells with paclitaxel leads to a shift in localization of the E3-ligase BBAP from the cytoplasm to the nucleus, consequently decreasing the metastatic ability of this cell line. The present study revealed that the movement of BBAP from the cytoplasm to nucleus initiated a change in cell morphology. In addition, the translocation of BBAP led to a decrease of metastatic characteristics in SKMEL28‑R cells, including migration and invasion via downregulation of the phosphorylated form of focal adhesion kinase and N‑cadherin, as well as an upregulation of p21 and E-cadherin. The results of the present study suggested that BBAP may not only be a novel biomarker for melanoma, but also a novel therapeutic target for treatment of metastatic melanoma.