 Human leukocyte antigens HLA-A0201 patients, age greater than or equal to 16 years, with lesions greater than or equal to 1.5 mm in thickness, or greater than or equal to 1 positive lymph node, or ulcerated lesions, or local recurrence, or completely resected metastatic melanoma, within 6 months of surgical resection will be considered. Patients must be clinically disease free at the time of protocol entry as documented by radiologic studies within 6 weeks of patient entry. 