Prostate cancer is the most frequently diagnosed cancer and the second leading cause of cancer deaths in men today. Although virus-based gene therapy is a promising strategy to combat advanced prostate cancer, its current effectiveness is limited partially due to inefficient cellular transduction in vivo. To overcome this obstacle, conditional oncolytic viruses (such as conditional replication adenovirus (CRAD)) are developed to specifically target prostate without (or with minimal) systemic toxicity due to viral self-replication. In this study, we have analyzed and compared three prostate-specific promoters (PSA, probasin, and MMTV LTR) for their specificity and activity both in vitro and in vivo. Both mice model with xenograft prostate tumor model and canine model were used. The best PSP was selected to construct a prostate-specific oncolytic adenovirus (CRAD) by controlling the adenoviral E1 region. The efficacy and specificity of CRAD on prostate cancer cells were examined in cell culture and animal models.