Using conditionally replicating adenoviral vectors (CRAds) is a promising strategy in the treatment of solid tumors. The prospective of this study was to design a novel CRAd for the treatment of gastrointestinal cancer and show its efficacy in vitro, as well as in vivo. To determine if aberrant wnt signaling in tumor cells can be used to selectively drive viral replication, we analyzed six colorectal and hepatocellular cell lines, as well as 13 colorectal tumors and 17 gastric tumors, for β-catenin mutation status or aberrant wnt signaling, both of which were found frequently. Based on these findings, a novel CRAd (Ad5F11.wnt-E1A-hIL24) containing an E1A expression cassette driven by an artificial wnt promoter and delivering an apoptosis-inducing gene, interleukin-24 (IL24), was engineered. To enhance infection efficiency, the virus was pseudotyped by replacing adenovirus serotype 5 (Ad5) with Ad11 fiber. Ad5F11.wnt-E1A-hIL24 virus exhibited high selectivity toward cells with aberrant wnt signaling both in vitro and in mouse xenograft tumors. Transduction efficiency was significantly improved compared with that of nonpseudotyped control viruses. The proliferation of tumor cell lines, as well as tumor growth, in mouse xenografts could be profoundly inhibited by viral infection with Ad5F11.wnt-E1A-hIL24. The therapeutic effect was associated with increased apoptosis through caspase-3 activation. In addition, Ad5F11b vector exhibited a more favorable biodistribution, blood clearance, and transgene expression compared with conventional Ad5 vector after systemic or intratumoral injection in human gastrointestinal cancer xenografts. We think that our approach is a promising strategy in the treatment of gastrointestinal cancer, warranting further clinical investigation.