This study evaluated the efficacy and toxicity of a complex combination biochemotherapy regimen for 25 patients with advanced metastatic melanoma. A complete response was seen in 2 patients, partial response in 2 patients, and stable disease in 9 patients. The most common toxicities were lethargy, fever, nausea, vomiting, thrombocytopenia, leukopenia, and neutropenia. Doses of vindesine, cisplatin, and IL-2 often had to be reduced due to toxicities. The regimen showed an objective response rate of 16% with an 8% complete response rate, but dose reductions were frequently required due to treatment-related side effects.