Cancer-targeting gene-viro-therapy is a promising cancer therapeutic strategy that strengthens the antitumor effect of oncolytic viruses by expressing an inserted foreign antitumor gene. To achieve liver cancer targeting and to improve the safety of the ZD55 vector (a widely-used E1B55KD gene-deleted oncolytic adenoviral vector (OV), we previously constructed), we designed a novel OV named Ad·AFP·D55 that selectively replicates in hepatocellular carcinoma (HCC) cells by replacing the E1A promoter with the liver-cancer specific α-Fetoprotein (AFP) promoter based on the ZD55 vector. We found that the oncolytic adenoviruses Ad·AFP·D55-IL-24 and Ad·AFP·D55-TRAIL express tumor-suppressor gene interleukin-24 (IL-24) and tumor necrosis factor-related apoptosis-inducing ligand (TRAIL), respectively, significantly suppressed the HCC cell growth in vitro by inducing apoptosis by the caspase-8 and mitochondria-dependent caspase-9 signaling pathways. Furthermore, the combined treatment of Ad·AFP·D55-IL-24 and Ad·AFP·D55-TRAIL showed strong antitumor effects in vivo by significantly inhibiting the tumor growth in HCC HuH-7 cell xenograft mice, and markedly increasing animal survival rate. Therefore, this novel HCC cell-targeting OV carrying tumor-suppressor genes may provide a promising approach for liver cancer gene therapy.