PURPOSE: Randomized phase III trial to compare the effectiveness of interferon alfa with or without combination chemotherapy consisting of cisplatin, vinblastine, and dacarbazine, plus interleukin-2, in treating patients who have melanoma.