Fotemustine and dacarbazine constitute the most active single chemotherapeutic agents in the treatment of melanoma. In this phase II study we evaluated the activity and toxicity of a combination of fotemustine, dacarbazine and vindesine as a means of increasing response rate and survival time. Between September 1989 and November 1993, 43 patients with advanced melanoma were treated with a combination of 100 mg/m2 fotemustine on days 1 and 8, 250 mg/m2 dacarbazine on days 15 and 16 and 2 mg/m2 vindesine on days 15 and 16 as induction treatment. After a 5-week rest period, the patients exhibiting a response or stable disease received the same drugs administered once every 28 days as maintenance therapy until either progression or toxicity was observed. Among 41 evaluable patients, there were six complete responses and eight partial responses. The overall response rate was 32% (95% confidence interval: 18-46%), with 8 months median duration of response. Median survival time was 10 months. This regimen was well tolerated. From this large phase II study, we conclude that such a combination is active against advanced malignant melanoma and seems to be more effective than fotemustine or dacarbazine used alone, especially on visceral metastatic sites.