A novel dendritic cell vaccine is being developed at the Baylor Institute for Immunology Research. 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 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. Our previous studies indicate that a portion of patients with stage IV melanoma cannot mount an immune response to tumor antigens presented on dendritic cells. Also, regulatory/suppressor T cells can be identified in the blood of these patients, which may account for the lack of induction of T cell immunity to dendritic cell vaccines. Cyclophosphamide treatments have improved antitumor immunity in humans with melanoma and a clear relationship between cyclophosphamide dosage and suppressor cell activity has been documented. Therefore, this trial will test a combined modality treatment, using dendritic cell based vaccines in patients who have been treated with cyclophosphamide.