DISEASE CHARACTERISTICS: Histologically proven stage III or IV melanoma that is in remission for 2-52 weeks after surgical resection OR minimally resectable HLA-A2 positive Patients who are candidates for potentially curative surgery not eligible until after surgery

PATIENT CHARACTERISTICS: Age: Over 18 Performance status: Karnofsky 80-100% Life expectancy: Not specified Hematopoietic: WBC greater than 3,000/mm3 Platelet count greater than 100,000/mm3 Hepatic: Bilirubin less than 2.5 mg/dL AST less than 74 Units/L LDH less than 400 Units/L Alkaline phosphatase no greater than 1.5 times upper limit of normal Renal: Not specified Pulmonary: No evidence of disease by chest x-ray or chest CT scan If pulmonary function tests are abnormal, then abdominal CT scan must be performed Other: Not pregnant Negative pregnancy test Fertile patients must use effective contraception No other high risk malignancy within the past 2 years except basal cell or squamous cell skin cancer or carcinoma in situ of the cervix No other medical condition that would preclude compliance or immunologic response No new metastasis during study that requires chemotherapy or radiotherapy

PRIOR CONCURRENT THERAPY: Biologic therapy: Not specified Chemotherapy: No concurrent chemotherapy Endocrine therapy: No corticosteroids during the interval between 1 week prior to each immunization through 2 weeks after each immunization Radiotherapy: No concurrent radiotherapy Surgery: Not specified Other: No antiinflammatory agents (e.g., aspirin) or other nonsteroidal antiinflammatory drugs during the interval between 1 week prior to each immunization through 2 weeks after each immunization