The preclinical safety and therapeutic efficacy of adenoviral vectors that express the REIC/Dkk-3 tumor suppressor gene (Ad-REIC) was examined for use in prostate cancer gene therapy. The Ad-human (h) and mouse (m) REIC were previously demonstrated to induce strong anti-cancer effects in vitro and in vivo, and we herein report the results of two in vivo studies. First, intra-tumor Ad-hREIC administration was examined for toxicity and therapeutic effects in a subcutaneous tumor model using the PC3 prostate cancer cell line. Second, intra-prostatic Ad-mREIC administration was tested for toxicity in normal mice. The whole-body and spleen weights, hematological and serum chemistry parameters, and histological evaluation of tissues from throughout the body were analyzed. Both experiments indicated that there was no significant difference in the examined parameters between the Ad-REIC-treated group and the control (PBS- or Ad-LacZ-treated) group. In the in vitro analysis using PC3 cells, a significant apoptotic effect was observed after Ad-hREIC treatment. Confirming this observation, the robust anti-tumor efficacy of Ad-hREIC was demonstrated in the in vivo subcutaneous prostate cancer model. Based on the results of these preclinical experiments, we consider the adenovirus-mediated REIC/Dkk-3 in situ gene therapy to be safe and useful for the clinical treatment of prostate cancer.