Melanoma is the leading cause of skin-cancer related deaths in North America. Metastatic melanoma is difficult to treat and chemotherapies have limited success. Furthermore, chemotherapies lead to toxic side effects due to nonselective targeting of normal cells. Curcumin is a natural product of Curcuma longa (turmeric) and has been shown to possess anti-cancer activity. However, due to its poor bioavailability and stability, natural curcumin is not an effective cancer treatment. We tested synthetic analogs of curcumin that are more stable. One of these derivatives, Compound A, has shown significant anti-cancer efficacy in colon, leukemia, and triple-negative inflammatory breast cancer cells. However, the effects of Compound A against melanoma cells have not been studied before. In this study, for the first time, we demonstrated the efficacy of Compound A for the selective induction of apoptosis in melanoma cells and its interaction with tamoxifen, taxol, and cisplatin. We found that Compound A induced apoptosis selectively in human melanoma cells by increasing oxidative stress. The anti-cancer activity of Compound A was enhanced when combined with tamoxifen and the combination treatment did not result in significant toxicity to noncancerous cells. Additionally, Compound A did not interact negatively with the anti-cancer activity of taxol and cisplatin. These results indicate that Compound A could be developed as a selective and effective melanoma treatment either alone or in combination with other non-toxic agents like tamoxifen.