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