PRIOR CONCURRENT THERAPY: Biologic therapy: At least 1 month since prior immunotherapy Chemotherapy: At least 1 month since prior chemotherapy No more than 2 prior chemotherapy regimens for melanoma Endocrine therapy: At least 1 month since prior steroids (except intermittent use as antiemetic or as topical agent) No concurrent steroids Radiotherapy: At least 1 month since prior radiotherapy No prior radiotherapy to vaccine site Surgery: No prior organ allografts