The sodium iodide symporter (NIS) directs the uptake and concentration of iodide in thyroid cells. We have extended the use of NIS-mediated radioiodine therapy to other types of cancer, we transferred and expressed the NIS gene into prostate, colon and breast cancer cells using adenoviral vectors. To improve vector efficiency we have developed a conditionally replicating adenovirus (CRAd) in which the E1a gene is driven by the prostate-specific promoter, Probasin and the cassette RSV promoter human NIScDNA-bGH polyA replaces the E3 region (CRAd Ad5PB_RSV-NIS). In vitro infection of the prostate cancer cell line LnCaP resulted in virus replication, cytolysis and release of infective viral particles. Conversely, the prostate cancer cell line PC-3 (androgen receptor negative) and the pancreatic cancer cell line Panc-1 were refractory to the viral cytopathic effect and did not support viral replication. Radioiodine uptake was readily measurable in LnCaP cells infected with Ad5PB_RSV-NIS 24 h post-infection, confirming NIS expression. In vivo, LnCaP tumor xenografts in nude-mice injected intratumorally with Ad5PB_RSV_NIS CRAd expressed NIS actively as evidenced by ⁹⁹Tc uptake and imaging. Administration of therapeutic ¹³¹I after virus injection significantly increased survival probability in mice carrying xenografted LnCaP tumors compared with virotherapy alone. These data indicate that Ad5PB_RSV_NIS replication is stringently restricted to androgen-positive prostate cancer cells and results in effective NIS expression and uptake of radioiodine. This construct may allow multimodal therapy, combining cytolytic virotherapy with radioiodine treatment, to be developed as a novel treatment for prostate cancer.