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 prostate cancer. We have developed a prostate tumor specific conditionally replicating adenovirus that expresses hNIS (Ad5PB_RSV-NIS). For radiovirotherapy to be effective in humans, the radioiodine dose administered in the pre-clinical animal model should scale to the range of acceptable doses in humans. We performed (131)I dose-response experiments aiming to determine the dose required in mice to achieve efficient radiovirotherapy. Efficacy was determined by measuring tumor growth and survival times. We observed that individual tumors display disparate growth rates that preclude averaging within a treatment modality indicating heterogeneity of growth rate. We further show that a statistic and stochastic approach must be used when comparing the effect of an anti-cancer therapy on a cohort of tumors. Radiovirotherapy improves therapeutic value over virotherapy alone by slowing the rate of tumor growth in a more substantial manner leading to an increase in survival time. We also show that the radioiodine doses needed to achieve this increase scaled well within the current doses used for treatment of thyroid cancer in humans.