OBJECTIVES: I. Determine the maximum tolerated dose of carboplatin and temozolomide in patients with unresectable or metastatic melanoma. II. Assess the safety of this cytotoxic combination in this patient population. III. Assess the preliminary evidence of efficacy of this combination in these patients.