Changes in genomic and phenotypic expression of progressing prostate tumors and their stroma occur in a dynamic fashion based on bidirectional signaling from stromal-epithelial interactions. These interactions may underlie the ability of prostate cancer cells to survive and proliferate in the prostate and bone. By investigating the phenotypic and genotypic changes of stromal cells adjacent to cancer cells and the reciprocal changes of cancer cells, novel molecular markers may be developed to diagnose cancer earlier before pathologic appearance of cancer cells at the primary site. Attacking epithelial and stromal elements together is a unique approach to both localized and metastatic prostate cancer therapy. Co-targeting both tumor cells and stroma requires identifying a reliable tumor and tissue-specific cis-DNA element, such as osteocalcin (OC) promoter. OC expression is elevated in prostate tumor cells and in prostate and bone stromal cells interdigitating with both localized and metastatic prostate epithelium. We have previously designed an adenovirus-based therapeutic gene vehicle and demonstrated that a replication-competent adenoviral vector (Ad vector) is highly efficient in blocking the growth of cancer cells in culture, including cells without androgen receptor as well as cells that do or do not make prostate-specific antigen. In vivo, intravenous administration of an Ad-OC vector was effective against preexisting human prostate cancer subcutaneous and bone xenografts. The addition of vitamin D(3) enhanced further viral replication at target sites. Co-targeting tumor cells and stroma using systemic Ad vector is a viable and promising option for treatment of both localized and metastatic prostate cancer.