 OUTLINE: Patients receive vaccinia-tyrosinase vaccine intramuscularly IM on day 1 followed by fowlpox-tyrosinase vaccine IM on days 15 and 29. Patients then receive high-dose interleukin-2 IL-2 IV over 15 minutes every 8 hours beginning on day 30 for up to 12 doses and again beginning approximately 3 weeks after the initial dose. Patients with stable disease or a minor, mixed, or partial response may receive additional courses of fowlpox-tyrosinase vaccine 2 doses and IL-2 as above in the absence of disease progression or unacceptable toxicity. Patients with a complete response CR receive 1 additional course beyond achieving CR. 