Prostate cancer is a major health problem for men in Western societies. Here we report a Prostate Cancer-Specific Targeting Gene-Viro-Therapy (CTGVT-PCa), in which PTEN was inserted into a DD3-controlled oncolytic viral vector (OV) to form Ad.DD3.E1A.E1B(Δ55)-(PTEN) or, briefly, Ad.DD3.D55-PTEN. The woodchuck post-transcriptional element (WPRE) was also introduced at the downstream of the E1A coding sequence, resulting in much higher expression of the E1A gene. DD3 is one of the most prostate cancer-specific genes and has been used as a clinical bio-diagnostic marker. PTEN is frequently inactivated in primary prostate cancers, which is crucial for prostate cancer progression. Therefore, the Ad.DD3.D55-PTEN has prostate cancer specific and potent antitumor effect. The tumor growth rate was almost completely inhibited with the final tumor volume after Ad.DD3.D55-PTEN treatment less than the initial volume at the beginning of Ad.DD3.D55-PTEN treatment, which shows the powerful antitumor effect of Ad.DD3.D55-PTEN on prostate cancer tumor growth. The CTGVT-PCa construct reported here killed all of the prostate cancer cell lines tested, such as DU145, 22RV1 and CL1, but had a reduced or no killing effect on all the non-prostate cancer cell lines tested. The mechanism of action of Ad.DD3.D55-PTEN was due to the induction of apoptosis, as detected by TUNEL assays and flow cytometry. The apoptosis was mediated by mitochondria-dependent and -independent pathways, as determined by caspase assays and mitochondrial membrane potential.