This clinical trial will evaluate the novel dendritic cell vaccine in patients with Stage IV melanoma. The trial will accrue a total of 30 subjects. The primary goal of this trial will be to test the safety/tolerability/feasibility of the vaccine preparation and the rate of objective clinical response. A 15% objective response rate will be accepted in patients who have failed previous therapy with IL-2 and/or dacarbazine (DTIC) and/or temozolomide which are standard treatments for patients with malignant melanoma.