 RATIONALE: Vaccines made from peptides may help the body build an effective immune response to kill tumor cells. Drugs used in chemotherapy, such as cyclophosphamide, work in different ways to stop the growth of tumor cells, either by killing the cells or by stopping them from dividing. Cyclophosphamide may also stimulate the immune system in different ways and stop tumor cells from growing. Giving vaccine therapy together with cyclophosphamide after surgery may cause a stronger immune response to kill any remaining tumor cells. It may also prevent or delay the recurrence of melanoma. 