Melanoma patients harboring the BRAFV600E mutation are treated with vemurafenib. Almost all of them ultimately acquire resistance, leading to disease progression. Here, we find that a small molecule from a marine sponge, panicein A hydroquinone (PAH), overcomes resistance of BRAFV600E melanoma cells to vemurafenib, leading to tumor elimination in corresponding human xenograft models in mice. We report the synthesis of PAH and demonstrate that this compound inhibits the drug efflux activity of the Hedgehog receptor, Patched. Our SAR study allowed identifying a key pharmacophore responsible for this activity. We showed that Patched is strongly expressed in metastatic samples from a cohort of melanoma patients and is correlated with decreased overall survival. Patched is a multidrug transporter that uses the proton motive force to efflux drugs. This makes its function specific to cancer cells, thereby avoiding toxicity issues that are commonly observed with inhibitors of ABC multidrug transporters. Our data provide strong evidence that PAH is a highly promising lead for the treatment of vemurafenib resistant BRAFV600E melanoma.