Patients receive ALVAC-hB7.1 alone or combined with ALVAC-hIL-12 intratumorally on days 1, 4, 8, and 11. Treatment continues in the absence of disease progression or unacceptable toxicity. Cohorts of 3-6 patients are treated at each dose level of ALVAC-hB7.1. The maximum tolerated dose is defined as the dose of ALVAC-hB7.1 at which no more than 1 of 5 patients experiences dose limiting toxicity.