DISEASE CHARACTERISTICS: Histologically confirmed stage III or IV metastatic melanoma Unresectable disease for which no other therapy exists Measurable or evaluable disease by clinical or radiographic evaluation Metastatic tumor tissue expressing both gp100 and MART-1 No uncontrolled or progressive CNS involvement