Patients undergo leukapheresis to harvest autologous dendritic cells (ADCs). Melanoma peptides (MART-1:26-35, gp100:209-217, and tyrosinase:368-376) are pulsed separately onto ADCs, which are also treated ex vivo with CD40-ligand, interferon gamma, interleukin-4, sargramostim (GM-CSF), and Candida albicans skin test reagent. Patients receive each melanoma peptide pulsed ADC vaccine separately via 3 successive 10 minute infusions on day 1. Patients then receive interleukin-2 subcutaneously every 12 hours on days 2-6. Treatment repeats every 2 weeks for 3 courses in the absence of disease progression or unacceptable toxicity.