Most metastatic melanoma patients fail to respond to available therapy, underscoring the need to develop more effective treatments. We screened 2,000 compounds from the Spectrum Library in human melanoma cell lines to identify compounds that enhanced the cytotoxic effect of temozolomide, a drug used to treat metastatic melanoma. Screening was done with the temozolomide-resistant melanoma cell line SK-MEL-19, and six compounds were identified that had little or no inherent cytotoxicity but significantly enhanced growth-inhibition by temozolomide. These compounds were tested in five additional melanoma cell lines. Cell proliferation and death assays were used to compare the efficacy of single agent temozolomide versus combination treatments. Effects of combination treatment on levels of DNA double-strand breaks, the DNA repair protein O(6)-methylguanine-DNA-methyltransferase, apoptosis [measured by cleaved caspase-3 and poly(ADP-ribose) polymerase], and cell cycle were examined. Pyrimethamine, an antiparasitic, sensitized melanoma cells to temozolomide. Temozolomide combined with Pyrimethamine synergistically inhibited cell proliferation in melanoma cells with combination index values of 0.7 or less. In addition, combination treatment induced cell cycle arrest and increased both DNA damage and apoptosis. The increase in cell death due to combination treatment was rescued by leucovorin. Other folate antagonists were also effective enhancers of temozolomide-induced cytotoxicity, and the effects of antifolates were also evident in gliomas. Our screening approach led to the identification of Pyrimethamine, an orally available drug that efficiently crosses the blood-brain barrier, as a potent enhancer of the efficacy of temozolomide as an antineoplastic agent via inhibition of folate metabolism.