Melanoma is a highly invasive and metastatic cancer with high mortality rates and chemoresistance. Around 50% of melanomas are driven by activating mutations in BRAF that has led to the development of potent anti-BRAF inhibitors. However resistance to anti-BRAF therapy usually develops within a few months and consequently there is a need to identify alternative therapies that will bypass BRAF inhibitor resistance. The curcumin analogue DM-1 (sodium 4-[5-(4-hydroxy-3-methoxy-phenyl)-3-oxo-penta-1,4-dienyl]-2-methoxy-phenolate) has substantial anti-tumor activity in melanoma, but its mechanism of action remains unclear. Here we use a synthetic lethal genetic screen in Saccharomyces cerevisiae to identify 211 genes implicated in sensitivity to DM-1 toxicity. From these 211 genes, 74 had close human orthologues implicated in oxidative phosphorylation, insulin signaling and iron and RNA metabolism. Further analysis identified 7 target genes (ADK, ATP6V0B, PEMT, TOP1, ZFP36, ZFP36L1, ZFP36L2) with differential expression during melanoma progression implicated in regulation of tumor progression, cell differentiation, and epithelial-mesenchymal transition. Of these TOP1 and ADK were regulated by DM-1 in treatment-naïve and vemurafenib-resistant melanoma cells respectively. These data reveal that the anticancer effect of curcumin analogues is likely to be mediated via multiple targets and identify several genes that represent candidates for combinatorial targeting in melanoma.