This study uses vaccines named gp100 or MAGE-3 to immunize patients with melanoma. The type of melanoma they will be used for contains a protein that is also found in the vaccines. These vaccines are designed to stimulate immune cells, also called T cells, to recognize and kill melanoma cells. Leuprolide will be studied to determine whether it will (is designed to) improve your response to the vaccine.