DISEASE CHARACTERISTICS: Histologically or cytologically confirmed stage III or IV melanoma gp100 positive tumor cells and/or tyrosinase positive tumor cells HLA type A1, A2, or A3 Measurable disease May have up to 3 brain metastases if all are less than 2 cm in diameter and are asymptomatic, and there is no mass effect or they have been treated successfully by surgical excision or by gamma knife radiation therapy