PURPOSE: Randomized phase II trial to study the effectiveness of gp 100-tyrosinase peptide vaccine with one of the immune adjuvants GM-CSF, Montanide ISA-51, or QS21 in treating patients who have stage III or stage IV melanoma.