Study of Two Dose Levels of RTA 402 in Patients With Advanced Malignant Melanoma

Inclusion Criteria: * Greater than or equal to 18 years of age * Confirmed diagnosis of malignant (unresectable Stage III or Stage IV) melanoma * Measurable disease, defined as at least 1 lesion which measures more than or equal to 20 mm by conventional techniques, or more than or equal to 10 mm by spiral CT scan, or cutaneous lesion of greater than or equal to 10 mm by caliper. * May have received no more than 1 prior chemotherapy for metastatic disease. * May have received prior vaccine therapy in the adjuvant setting. * May have received cytokine therapy in the adjuvant setting and/or 1 prior cytokine therapy for metastatic disease. * ECOG performance of 0-1 * Must have adequate liver and renal function documented by laboratory test results. * Must have adequate bone marrow function documented by lab results. * Must have completed any prior chemotherapy, immunotherapy, radiation, biological, or other investigational cancer therapy at least 4 weeks prior to starting this study, and have recovered from all acute side effects. Patients receiving mitomycin C or nitrosoureas must be 6 weeks from the last administration of chemotherapy. * Man or woman must agree to practice effective contraception during the study and for at least 2 months after the last dose of RTA 402. * Must have life expectancy of more than 3 months. * Must be willing and able to sign the informed consent form. * Must be willing and able to take and document oral doses of RTA 402. Exclusion Criteria: * May have received no more than 1 prior chemotherapy. * May have received no more than 1 prior cytokine therapy for metastatic disease. * Diagnosis of ocular melanoma. * Inability to swallow tablets or capsules * Symptomatic malabsorptive disorder (eg, Crohn's Disease), or removal of either the terminal ileus or more than 2/3 of the small intestine. * Active brain metastases or primary central nervous system malignancies; patients with a previously treated brain metastasis may be included provided that there is no requirement for steroids and no evidence for progression for greater than or equal to 8 weeks after treatment. * Active second malignancy. * Weight loss greater than or equal to 10% over the 6 weeks prior to dosing * Pregnant or breast feeding * Clinically significant illnesses which could compromise participation in the study, including: uncontrolled diabetes; active or uncontrolled infection; acute or chronic liver disease; confirmed diagnosis of HIV infection; uncontrolled hypertension, symptomatic congestive heart failure, unstable angina pectoris, myocardial infarction within the last 6 months, or uncontrolled cardiac arrhythmia. * Psychiatric illness that would limit compliance with study requirements.