OBJECTIVES: I. Demonstrate an objective clinical response (partial or complete) with a median duration of at least 4 months in 15% of patients with stage III or IV melanoma treated with Allovectin-7. Allovectin-7 is a direct gene transfer immunotherapeutic agent.