Efforts to improve melanoma response rates to temozolomide (TMZ) have thus far been unsuccessful. We screened a library of 2,000 marketed drugs and natural products to identify agents with the potential to sensitize melanoma cells to the effects of TMZ. Celastrol (CEL), a natural compound found in the Thunder of God vine, was identified based on its ability to enhance cell death in TMZ-resistant melanoma cells. A cell proliferation assay was used to compare the growth-inhibitory effects of TMZ alone versus TMZ/CEL combination treatment. Cytotoxic synergy was assessed using combination-index methods. The expression of nuclear factor-κB (NF-κB), IκB, mitogen-activated protein kinase, and ubiquitinated proteins were examined using Western blotting, and the localization of NF-κB in CEL-treated melanoma cells was evaluated using immunofluorescence microscopy. The CEL/TMZ combination synergistically inhibited cell proliferation in melanoma cells. CEL treatment increased the levels of ubiquitinated proteins, reduced the levels of tumor necrosis factor-α-induced IκB phosphorylation, and blocked NF-κB translocation to the nucleus. Inhibition of NF-κB with small interfering RNA mimicked the ability of CEL to sensitize melanoma cells to TMZ, suggesting that inhibition of NF-κB may play a role in TMZ/CEL-induced cytotoxicity. The TMZ/CEL combination induced the phosphorylation of c-Jun NH 2 -terminal kinase, implicating the mitogen-activated protein kinase pathway in the treatment effects. Our data suggest that CEL may be effective in sensitizing resistant melanoma cells to the effects of