PURPOSE: This randomized clinical trial is studying two different ways of giving vaccine therapy to compare how well they work in treating patients with stage IIB, stage IIC, stage III, or stage IV melanoma.