PURPOSE: This phase I/II trial is studying the side effects and how well giving vaccine therapy and interleukin-2 works compared to vaccine therapy alone in treating patients with metastatic melanoma that has not responded to previous therapy.