Recent reports suggest promises on using oncolytic Newcastle disease viruses (NDV) to treat different cancers, while the effects of a NDV-D90 strain on gastric cancer remain unknown. Here we showed that NDV-D90 induced gastric cancer cell apoptosis in a dose-dependent manner in 3 gastric cancer cell lines BGC-823, SGC-7901 and MKN-28. Pronounced reduction in cell invasion was detected in NDV-D90-treated BGC-823 and SGC-7901 cells, but not in MKN-28 cells. The increases in cell apoptosis and reduction in cell growth in NDV-D90-treated gastric cancer cells seemingly resulted from augmentation of p38 signaling and suppression of ERK1/2 and Akt signaling. In vivo, orthotopic injection of NDV-D90 impaired tumor growth and induced intratumoral necrosis. Tumor cells that had been pre-treated with NDV-D90 showed defect in development of implanted tumor. Moreover, NDV-D90 appeared to reduce gastric tumor vascularization, possibly through suppression of vascular endothelial growth factor A and Matrix Metallopeptidase 2. Together, our data suggest that NDV-D90 may have potential anti-cancer effects on gastric cancer.