Oncolytic adenoviruses (OAds) are promising agents for cancer therapy, representing a novel therapeutic strategy for pancreatic ductal adenocarcinoma (PDAC). However, there are challenges associated with the successful use of an OAd alone, involving the security of the viral vector and screening of an effective antitumor gene. In the present study, a novel OAd CD55-ST13-tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) was constructed in which the dual therapeutic genes ST13 and TRAIL were inserted, featuring the carcinoembryonic antigen (CEA) as a promoter to control E1A and deletion of the 55 kDa E1B gene. ST13, known as a colorectal cancer suppressor gene, exhibited lower expression in PDAC than in tumor-adjacent tissues and was associated with poor prognosis in PDAC patients. In vitro studies demonstrated that CD55-ST13-TRAIL was effective in promoting the expression of ST13 and TRAIL in CEA-positive pancreatic cancer cells. Moreover, CD55-ST13-TRAIL exhibited a synergistic effect toward tumor cell death compared with CD55-ST13 alone or CD55-TRAIL alone, and inhibited tumor cell proliferation and induced cell apoptosis dependent on caspase pathways in PDAC cells. Furthermore, xenograft experiments in a mouse model indicated that CD55-ST13-TRAIL significantly inhibited tumor growth and improved the survival of animals with xenografts. The findings demonstrate that oncolytic virotherapy under the control of the promoter CEA enables safe and efficient treatment of PDAC, and suggest that it represents a promising candidate for the treatment of metastatic diseases.