The majority of human melanomas bears BRAF mutations and thus is treated with inhibitors of BRAF, such as vemurafenib. While patients with BRAF mutations often demonstrate an initial dramatic response to vemurafenib, relapse is extremely common. Thus, novel agents are needed for the treatment of these aggressive melanomas. Honokiol is a small molecule compound derived from Magnolia grandiflora that has activity against solid tumors and hematopoietic neoplasms. In order to increase the lipophilicity of honokiol, we have synthesized honokiol DCA, the dichloroacetate ester of honokiol. In addition, we synthesized a novel fluorinated honokiol analog, bis-trifluoromethyl-bis-(4-hydroxy-3-allylphenyl) methane (hexafluoro). Both compounds exhibited activity against A375 melanoma in vivo, but honokiol DCA was more active. Gene arrays comparing treated with vehicle control tumors demonstrated induction of the respiratory enzyme succinate dehydrogenase B (SDHB) by treatment, suggesting that our honokiol analogs induce respiration in vivo. We then examined its effect against a pair of melanomas, LM36 and LM36R, in which LM36R differs from LM36 in that LM36R has acquired vemurafenib resistance. Honokiol DCA demonstrated in vivo activity against LM36R (vemurafenib resistant) but not against parental LM36. Honokiol DCA and hexafluoro inhibited the phosphorylation of DRP1, thus stimulating a phenotype suggestive of respiration through mitochondrial normalization. Honokiol DCA may act in vemurafenib resistant melanomas to increase both respiration and reactive oxygen generation, leading to activity against aggressive melanoma in vivo.