PURPOSE: Randomized phase II trial to study the effectiveness of vaccine therapy with and without interleukin-2 in treating patients who have metastatic melanoma that has not responded to previous treatment.