Arsenic compounds have been used to treat various diseases including cancer in oriental medicine. Arsenic trioxide ($As_2O_3,;Trisenox^{(R)}$) has been used for the treatment of leukemia and its anti-solid tumor activity has also been reported recently. Tetra-arsenic oxide ($As_4O_6,;TetraAs^{(R)}$) is a newly developed arsenic compound which has shown an anticancer activity in some human cancer cell lines. The purpose of this study was to evaluate the anti-gastric cancer potential of TetraAs and to search for an agent with synergistic interaction with TetraAs against human gastric cancers. We analysed anti-proliferative effect of TetraAs when given alone and in combination with other chemotherapeutic agents such as 5-FU, paclitaxel, and cisplatin in SNU-216, a human gastric cancer cell line. The $IC_{50}$ of these 4 anti-cancer drugs ranged from 5.8 nM to $7.5;{mu}M$ with a potency rank of order paclitaxel>TetraAs>cisplatin>5-FU. TetraAs showed 10-fold greater potency than 5-FU and cisplatin at the same effect level of $IC_{50}$. TetraAs+5-FU and TetraAs+paclitaxel showed synergistic and additive interaction, respectively. On the other hand, TetraAs with cisplatin group appeared to be strongly antagonistic. Apoptotic population was measured and compared between single and combination treatment. The apoptotic cells for the combination of TetraAs+5-FU showed significant increase compared to single TetraAs treatment. On the contrary, TetraAs+cisplatin showed less apoptotic cells compared to TetraAs or cisplatin alone treatment. Overall, our results indicate that TetraAs can be effectively combined with 5-FU or paclitaxel, but not with cisplatin for synergistic anti-cancer effect, which warrants further evaluation using in vivo models.