Patients receive oblimersen (G3139) IV continuously on days 1-5 and dacarbazine IV over 1 hour on day 5. Treatment repeats every 21 days for up to 8 courses in the absence of disease progression or unacceptable toxicity. Patients who complete 8 courses of treatment may receive additional courses at the discretion of the physician.