Temozolomide (TMZ) is a second-generation alkylating agent that has recently shown some efficacy in stage IV melanoma. The purpose of this study was to test the efficacy and safety of combination therapy with TMZ and cisplatin (CDDP) in patients with metastatic melanoma. Chemo-naive patients with metastatic cutaneous melanoma were included in a phase II study of combined therapy with TMZ (200 mg/m/day), days 1-5, and CDDP (75 mg/m/day) on day 1. The treatment was given every 28 days, for up to six cycles. The primary endpoint was the overall response rate and the secondary endpoints were progression-free survival, probability of survival, and tolerance. Thirty patients were enrolled into this study. Median age was 59 years. A total of 126 cycles were administered. Grade 3 and 4 hematological toxicity was observed in 14 patients (46.6%) and clinical toxicity in seven patients (23.3%). No complete response was observed among the 30 included patients. Five patients (16.7%) achieved a partial response. An additional six patients (20%) showed disease stabilization and 17 patients (56.6%) revealed progressive disease. Median survival and median response duration were 8 and 7.2 months, respectively. One- and 2-year survivals were 36.7 and 13.3%. One- and 2-year progression-free survivals were 13.3 and 3.3%. Our results suggest that concurrent adjunction of CDDP to TMZ regimen increases toxicity according to this schedule and does not improve the outcome of stage IV melanoma. The objective response rate is close to response rates observed with single-agent chemotherapy.