RATIONALE: Vaccines made from a tumor antigen gene may make the body build an immune response to kill tumor cells. Interleukin-12 may kill tumor cells by stopping blood flow to the tumor and by stimulating a person's white blood cell to kill melanoma cells. Combining vaccine therapy with interleukin-12 may kill more melanoma cells.