Evodiamine isolated from Evodia rutaecarpa has been known to have anti-tumor activity against various cancer cell types. Although there have been reports showing the inhibitory effect of evodiamine on cell survival of gastric cancer cell, it is not clearly explained how evodiamine affects the expression and modification of proteins associated with apoptosis and upstream signal pathways. We confirmed the cytotoxic activity of evodiamine against AGS and MKN45 cells by a WST assay, cell morphological change, and clonogenic assay. The apoptotic cells were evaluated by Annexin V/PI analysis and Western blot and the expressions of apoptosis-related molecules were confirmed by Western blot. Evodiamine promoted apoptosis of AGS gastric cancer cells through both intrinsic and extrinsic signal pathways in a time- and dose-dependent manner. Evodiamine attenuated the expression of anti-apoptotic proteins, including Bcl-2, XIAP, and survivin, and elevated that of the pro-apoptotic protein Bax. Evodiamine also suppressed the FAK/AKT/mTOR signal pathway. Based on these results, we expect that the results from this study will further elucidate our understanding of evodiamine as an anti-cancer drug.