Treatment with vemurafenib, a potent and selective inhibitor of mitogen-activated protein kinase signaling downstream of the BRAFV600E oncogene, elicits dramatic clinical responses in patients with metastatic melanoma. Unfortunately, the clinical utility of this drug is limited by a high incidence of drug resistance. Thus, there is an unmet need for alternative therapeutic strategies to treat vemurafenib-resistant metastatic melanomas. We have conducted high-throughput screening of two bioactive compound libraries (Siga and Spectrum libraries) against a metastatic melanoma cell line (A2058) and identified two structurally analogous compounds, deguelin and rotenone, from a cell viability assay. Vemurafenib-resistant melanoma cell lines, A2058R and A375R (containing the BRAFV600E mutation), also showed reduced proliferation when treated with these two compounds. Deguelin, a mitochondrial complex I inhibitor, was noted to significantly inhibit oxygen consumption in cellular metabolism assays. Mechanistically, deguelin treatment rapidly activates AMPK signaling, which results in inhibition of mTORC1 signaling and differential phosphorylation of mTORC1's downstream effectors, 4E-BP1 and p70S6 kinase. Deguelin also significantly inhibited ERK activation and Ki67 expression without altering Akt activation in the same timeframe in the vemurafenib-resistant melanoma cells. These data posit that treatment with metabolic regulators, such as deguelin, can lead to energy starvation, thereby modulating the intracellular metabolic environment and reducing survival of drug-resistant melanomas harboring BRAF V600E mutations.