α-Mangostin is a natural product commonly used in Asia for cosmetic and medicinal applications including topical treatment of acne and skin cancer. Towards finding new pharmacological strategies that overcome NRAS mutant melanoma, we performed a cell proliferation-based combination screen using a collection of well-characterized small molecule kinase inhibitors and α-Mangostin. We found that α-Mangostin significantly enhances Sorafenib pharmacological efficacy against an NRAS mutant melanoma cell line. The synergistic effects of α-Mangostin and Sorafenib were associated with enhanced inhibition of activated AKT and ERK, induced ER stress, and reduced autophagy, eventually leading to apoptosis. The structure of α-Mangostin resembles several inhibitors of the Retinoid X receptor (RXR). MITF expression, which is regulated by RXR, was modulated by α-Mangostin. Molecular docking revealed that α-Mangostin can be accommodated by the ligand binding pocket of RXR and may thereby compete with RXR-mediated control of MITF expression. In summary, these data demonstrate an unanticipated synergy between α-Mangostin and sorafenib, with mechanistic actions that convert a known safe natural product to a candidate combinatorial therapeutic agent.