DISEASE CHARACTERISTICS: Histologically proven stage III or IV cutaneous or ocular melanoma that can be completely resected or rendered free of disease but is at high risk of recurrence OR Recurrent disease following interferon alfa or ineligible for or refused interferon alfa HLA-A2 positive Tumor tissue must be available for analysis of gp100/tyrosinase expression Detectable expression of one or the other antigen not required