OBJECTIVES: I. Demonstrate either an improvement in the median time to disease progression by at least 2 months with no decrease in the rate of objective clinical response OR an improvement by at least 15% in the rate of objective clinical response with no decrease in the median time to disease progression in patients with stage III or IV melanoma receiving dacarbazine with Allovectin-7 when compared with patients receiving dacarbazine alone.