PURPOSE: This phase I trial is studying the side effects and best dose of gene therapy given together with radioactive iodine in treating patients with locally recurrent prostate cancer that did not respond to external-beam radiation therapy.