Patients receive intraprostate Ad5CMV-NIS, via transperineal injection under anesthesia, on day 1. They receive dosimetry oral iodine I 123 on day 4 and undergo image studies periodically for the next 24 hours for measurement of radioiodine uptake. Patients receive therapeutic oral iodine I 131 on day 5.