PURPOSE: Phase II trial to compare the effectiveness of melanoma vaccine and interleukin-2 with that of melanoma vaccine alone in treating patients who have metastatic melanoma that has not responded to previous treatment.