Although previous studies modified two components of conditionally replicating adenoviruses (CRAs), which selectively replicate in and kill cancer cells, the most accurate ways to achieve increased cancer specificity (that is, safety) without reducing the anticancer (that is, therapeutic) effects are unknown. Here, we generated two types of survivin-responsive m-CRAs (Surv.m-CRAs), Surv.m-CRA-CMVp and Surv.m-CRA-OCp, which use two and three different mechanisms to target cancer, that is, early region 1A (E1A) regulated by the survivin promoter and mutated E1BΔ55K regulated by the ubiquitously active cytomegalovirus promoter and cancer/tissue-specific osteocalcin promoter, respectively, and carefully examined their safety and anticancer effects. Endogenous osteocalcin mRNA was expressed and further enhanced by vitamin D(3) in all osteosarcoma and prostate cancer cell lines and human osteoblasts, but not in human fibroblasts. The osteocalcin promoter activity was weak even with vitamin D(3) treatment in these osteocalcin-expressing cancers, leading to low E1BΔ55K expression after Surv.m-CRA-OCp infection. Nevertheless, Surv.m-CRA-OCp had significantly increased cancer specificity without reduced anticancer effects in both in vitro and in vivo experiments. The unexpected but favorable fact that strong activity of an altered E1B promoter is unnecessary indicates that the majority of cancer/tissue-specific promoters may be used to generate ideal m-CRAs and will advance the development of m-CRA-based cancer therapies.