I. To define the toxicity of administration of gp100: 209-217 (210M) (gp100:209-217[210M] peptide vaccine) and the human papillomavirus (HPV) 16 E7(12-20) peptide (HPV16E7:12-20 peptide vaccine), with adjuvant Montanide ISA-51 (incomplete Freund's adjuvant), to patients who present with a primary melanoma > 1 mm thick.