Vaccine Therapy in Treating Patients With Stage IIB, Stage IIC, Stage III, or Stage IV Melanoma

DISEASE CHARACTERISTICS: * Histologically confirmed malignant melanoma * Stage IIB, IIC, III, or IV disease * Patients free of disease after surgical resection must meet 1 of the following criteria: * Refused high-dose interferon alfa * Recurrence while on interferon alfa * Patients with stage IIB, IIC, or III disease must have already undergone initial standard therapy (i.e., surgery) for the disease * Choroidal (uveal) melanoma allowed provided 1 of the following criteria is met: * Basal diameter \> 16 mm * Basal height \> 8 mm * Involvement of the ciliary body with tumor * HLA-A\*0201 positive * Negative serum antidouble-stranded DNA antibody screen * No known brain metastases PATIENT CHARACTERISTICS: * Karnofsky performance status 80-100% * Platelet count ≥ 100,000/mm\^3 * Absolute neutrophil count ≥ 1,500/mm\^3 * WBC ≥ 3,000/mm\^3 * Lactic dehydrogenase ≤ 2 times upper limit of normal (ULN) * Creatinine ≤ 2.0 mg/dL * Bilirubin ≤ 2.5 times ULN * Albumin ≥ 3.5 mg/dL * Not pregnant or nursing * Negative pregnancy test * Fertile patients must use effective contraception * Weight ≥ 25 kg * No preexisting choroidal eye disease * No serious underlying medical conditions that could be exacerbated by study participation (i.e., active infections requiring antimicrobial drugs or active bleeding) * No allergy to gold (i.e., gold jewelry) * No evidence of any condition at the proposed site(s) of vaccine administration that might interfere with the i…