OBJECTIVES: I. Evaluate the response rate (complete or partial) of patients with disseminated stage IV melanoma treated with vinorelbine. II. Assess the qualitative and quantitative toxic effects of vinorelbine in these patients.