The purpose of this clinical trial is to determine if Allovectin-7®, an experimental gene-based immunotherapy, can shrink melanoma tumors. The trial will also examine if this treatment can improve the time to disease progression.