Adenovirus-mediated gene therapy shows promise for cancer therapy, but transgene expression of replication-defective adenovirus may be low and transient in clinical settings. Recent reports have shown that the use of a conditionally replication-competent adenovirus (CRAd) enhanced the gene transduction of a replication-defective adenovirus vector. The control of tumor-stromal interactions has also been determined to be important in cancer therapy. In this study, we investigated the effect of the human telomerase reverse transcriptase (hTERT)-CRAd, Ad5/3hTERTE1, which possesses the tumor-specific hTERT promoter with the chimeric fiber 5/3, on the transgene expression and therapeutic efficacy of a replication-defective adenovirus vector expressing NK4 under the control of the CMV promoter, Ad-NK4. In addition, we established a new strategy to target both cancer cells and cancer-stromal interactions. Human pancreatic cancer cells were infected with Ad-NK4 and either Ad5/3hTERTE1 (CRAd-combination group) or Ad5/3hTERTLuc (control-combination group). In the CRAd-combination group, Ad-NK4-delivered transgene expression was increased, leading to an enhanced inhibitory effect on the invasion of cancer cells. In in vivo experiments, NK4 expression within tumors and its inhibitory effect on tumor growth, angiogenesis, and metastasis were enhanced in the CRAd-combination group. These results suggest that hTERT-CRAd enhances the transgene expression and therapeutic efficacies of Ad-NK4, possibly through the in-trans replication of Ad-NK4 induced by adenovirus E1 derived from co-infected hTERT-CRAd. This approach may be a promising combination therapy against advanced pancreatic cancer.