Eligibility Criteria:
Inclusion Criteria:
* Patients must have histologically confirmed melanoma with evidence of metastatic disease either by radiologic or physical examination
* In-transit metastases are allowed
* Biopsy should be performed to reconfirm the diagnosis in cases of doubt
* Patients must have measurable disease
* For computed tomography (CT) imaging, this is defined as at least one lesion that can be accurately measured in at least one dimension (longest diameter to be recorded) as ≥ 20 mm by conventional techniques or as ≥ 10 mm by spiral CT scan
* For cutaneous lesions, these must be measurable with a ruler and documented photographically with a ruler in place
* There are no limits on the number of prior therapies; patients must not have received a vaccine containing any of the melanoma antigen peptides, nor previously received daclizumab; at least 4 weeks must have passed since prior chemotherapy or radiation therapy (6 weeks for BCNU \[carmustine\] or mitomycin C)
* Life expectancy greater than or equal to 12 weeks
* Eastern Cooperative Oncology Group (ECOG) performance status 0-1 (Karnofsky ≥ 80%)
* Leukocytes ≥ 3,000/mcL
* Absolute neutrophil count (ANC) ≥ 1,500/mcL
* Hemoglobin ≥ 9 g/dL
* Platelets ≥ 100,000/mcL
* Creatinine ≤ 1.5 x upper limit of normal (ULN)
* Total bilirubin ≤ 1.5 x ULN
* Aspartate aminotransferase (AST)(serum glutamic oxaloacetic transaminase \[SGOT\])/alanine aminotransferase (ALT)(serum glutamate pyruvate transaminase \[SGPT\]) ≤ 2 x institutional ULN
* Lactate dehydrogenase (LDH) \< 1.25 x ULN
* Human leukocyte antigen (HLA) typing: patient must express HLA-A2, either by flow cytometry or by standard HLA typing
* Patient must agree to undergo biopsy of accessible tumor before and after therapy, when feasible, to study tumor cell properties and characteristics of immune cells; if a biopsy cannot be done, then a prior pathologic specimen from the patient must show tumor cells that are positive for melanosome specific antigen (HMB45) and MLANA (MelanA); the tumor must express at least 2 antigens in the vaccine for the patient to be eligible
* Women of child-bearing potential and men must agree to use adequate contraception (hormonal, barrier method of birth control, or abstinence) prior to study entry, for the duration of treatment, and for 2 months after completion of treatment; a pregnancy test must be done and be negative for women of child-bearing potential; should a woman become pregnant or suspect she is pregnant while participating in this study, she should inform her treating physician immediately
* Ability to understand and the willingness to sign a written informed consent document
Exclusion Criteria:
* Patients who have had chemotherapy, biological or radiotherapy within 4 weeks (6 weeks for nitrosoureas or mitomycin C) prior to entering the study or those who have not recovered from adverse events due to agents administered more than 4 weeks earlier
* Patients may not be receiving any other investigational agents
* Presence of untreated brain metastases; all patients must undergo brain imaging as part of the pre-study evaluation; only patients with no brain metastases, or with brain lesions successfully treated by stereotactic radiation or surgical removal without progression at 28-day follow-up and off corticosteroids for 4 weeks, will be eligible
* History of allergic reactions attributed to compounds of similar chemical or biologic composition IL-12 or other agents used in the study
* Concurrent systemic corticosteroids (except physiologic replacement doses) or other immunosuppressive drugs (eg. cyclosporin A)
* Uncontrolled intercurrent illness including, but not limited to, ongoing or active infection, symptomatic congestive heart failure, unstable angina pectoris, significant cardiac arrhythmia, or psychiatric illness/social situations that would limit compliance with study requirements
* Pregnant women are excluded from this study; breastfeeding should be discontinued if the mother is treated with IL-12; women of child-bearing age must be tested for urinary or serum beta-human chorionic gonadotropin (HCG)
* Patients with intrinsic immunosuppression, including seropositivity for human immunodeficiency virus (HIV) antibody; patients should be tested for HIV; HIV-positive patients are ineligible
* Psychiatric illness that may make compliance to the clinical protocol unmanageable or may compromise the ability of the patient to give informed consent; patients with clinical evidence of dementia should have a competent designee participate in decision making
* Serious concurrent infection, including active tuberculosis, hepatitis B, or hepatitis C; patients should be tested for hepatitis B surface antigen and hepatitis C antibody; patients who are hepatitis C antibody (Ab) positive can be eligible if they are polymerase chain reaction (PCR)-negative
* Active or history of autoimmune disease including but not limited to: rheumatoid arthritis (rheumatoid factor \[RF\]-positive with current or recent flare), inflammatory bowel disease, systemic lupus erythematosis (clinical evidence with antinuclear antibody \[ANA\] 1:80 or greater), ankylosing spondylitis, scleroderma, multiple sclerosis, autoimmune hemolytic anemia, and immune thrombocytopenic purpura; seropositivity alone will not be considered active autoimmunity; patients with immune-mediated hypothyrodisim and/or vitiligo are allowed
* Active gastrointestinal bleeding or uncontrolled peptic ulcer disease