In this phase I trial, subjects with metastatic melanoma will undergo the process of leukapheresis, in which white blood cells are removed from the body. Monocytes, a type of immune cell, will then be purified from the white blood cells and cultured under conditions that will change them into dendritic cells. Half of these dendritic cells are then loaded with melanoma antigen RNA, which will lead to the production of melanoma antigen proteins within the dendritic cells. The remaining half of the dendritic cells will be either untreated or loaded with RNA encoding immune modulators so that these dendritic cells will release immune modulators at the site of vaccination. These dendritic cells will be mixed with the melanoma antigen-loaded dendritic cells and injected as a vaccine into lymph nodes. Each subject will receive six weekly injections of their own dendritic cells. Safety and toxicity will be closely monitored. In addition, immune responses against melanoma, as well as clinical responses, will be assessed.