A novel dendritic cell vaccine has been developed at the Baylor Institute for Immunology Research (BIIR). Pre-clinical studies have found that this dendritic cell vaccine is more efficient in inducing a tumor specific immunity than other dendritic cell vaccines. Further studies in the BIIR have been done with dendritic cells that were loaded with killed melanoma cells from a melanoma cell line treated with heat before loading. Both studies have shown that DCs manufactured in this novel way were more efficient in priming the melanoma specific CD8+ cells. Thus, the strategy for this clinical trial will be to test recent laboratory findings in the clinical setting. An additional objective of the study will be to determine the effectiveness of a frozen vaccine product which differs from previous vaccines that were manufactured "fresh".