This randomized pilot clinical trial studies vaccine therapy and sargramostim in treating patients with stage IV malignant melanoma. Vaccines made from melanoma peptides or antigens may help the body build an effective immune response to kill tumor cells. Colony-stimulating factors, such as sargramostim, increase the number of white blood cells and platelets found in bone marrow or peripheral blood. Giving vaccine therapy together with sargramostim may be an effective treatment for malignant melanoma