Both inhibitor of growth 4 (ING4) and phosphatase and tensin homolog (PTEN) have been shown to be strong candidate tumor suppressors. However, the combined efficacy of ING4 and PTEN for human gastric cancer remains to be determined. In this report, we constructed a multiple promoter expression cassette-based recombinant adenovirus coexpressing ING4 and PTEN (AdVING4/PTEN), assessed the combined effects of AdVING4/PTEN on gastric cancer using wild-type p53 AGS and SNU-1 human gastric cancer cell lines, and elucidated its underlying mechanisms. We found that AdVING4/PTEN-induced synergistic growth inhibition and apoptosis in vitro AGS or SNU-1 tumor cells and in vivo AGS xenografted tumors subcutaneously inoculated in athymic BALB/c nude mice. Mechanistically, AdVING4/PTEN exhibited an enhanced effect on upregulation of p53, Ac-p53 (K382), P21, Bax, PUMA, Noxa, cleaved Caspase-9, cleaved Caspase-3 and cleaved PARP as well as downregulation of Bcl-2 in vitro and in vivo. In addition, AdVING4/PTEN synergistically downregulated tumor vessel CD34 expression and reduced microvessel density, and additively inhibited vascular endothelial growth factor (VEGF) expression in vivo. The synergistic tumor suppression elicited by AdVING4/PTEN was closely associated with the synergistic induction of apoptosis possibly via enhancement of endogenous p53 responses through cooperatively facilitating p53's stability and acetylation, and the synergistic inhibition of tumor angiogenesis probably via overlapping reduction of VEGF through cooperatively downregulating hypoxia inducible factor-1α's level and transcription activity. Thus, our results indicate that cancer gene therapy combining ING4 and PTEN may constitute a novel and effective therapeutic modality for human gastric cancer and other cancers.