RATIONALE: Interferon alfa may interfere with the growth of cancer cells.Vaccines may make the body build an immune response to kill tumor cells. It is not yet known whether melanoma vaccine plus interferon alfa is more effective than interferon alfa alone in treating patients with metastatic melanoma.