PURPOSE: Randomized phase II trial to compare the effectiveness of combining vaccine therapy with interleukin-12 and either alum or sargramostim in treating patients who have undergone surgery for stage II, stage III, or stage IV melanoma.