Patients undergo biopsy of one of their skin nodules prior to any treatment. Patients receive the Ad-p53 gene therapy in one nodule and injection of a second nodule with Dulbecco's phosphate buffered saline. The next day, patients begin chemotherapy, which may be given weekly and continues every 21-28 days for up to 6 courses. On day 3, patients return for biopsy of injected nodules. Biopsies are only performed during the first course. Patients may receive further injections of the Ad-p53 gene with subsequent courses of chemotherapy, for up to six courses.