DISEASE CHARACTERISTICS: Histologically confirmed metastatic melanoma Patient must express HLA-A2 (a human leukocyte antigen) Tumor must express MAGE-3 or Melan-A by polymerase chain reaction (PCR) analysis No untreated brain metastases