DISEASE CHARACTERISTICS: Histologically proven completely resected stage III or IV cutaneous, mucosal, or ocular melanoma Disease free, but at high risk of relapse Must meet 1 of the following criteria: Failed interferon alfa (IFN-A) therapy Ineligible for IFN-A therapy Refused IFN-A therapy HLA-A2.1 positive Availability of tumor tissue for analysis of gp100 antigen staining with antibody HMB-45, and for expression of tyrosinase and MART-1 antigens by immunohistochemistry Tumor cells must be positive for at least 1 antigen