Cohorts of 3 patients in group 1 receive escalating doses of Ad-p53. In the absence of grade 3 or worse toxicity in the first 3 patients treated, subsequent cohorts of 3 patients each receive escalating doses of Ad-p53 on the same schedule. If 1 of 3 patients experiences grade 3 toxicity, an additional 3 patients are treated at that dose level and dose escalation continues. If 1 of 3 patients experience grade 4 toxicity or 2 of 3 patients experience grade 3 toxicity, dose escalation ceases and the MTD is defined as the previous dose level. Group 2 patients receive Ad-p53 at the MTD on days 1-4, and group 3 patients receive Ad-p53 at the MTD on days 1-4 and 8-11.