The death ligand tumor necrosis factor-related apoptosis-inducing ligand (TRAIL)/ Apo1L is a cytokine that activates apoptosis through cell surface death receptors. TRAIL has sparked growing interest in oncology due to its reported ability to selectively trigger cancer cell death. Euphorbiae humifusae Wind has been used in traditional Oriental medicine as a folk remedy used for the treatment of cancer. However, the mechanism responsible for the anticancer effects of E. humifusae not clearly understood. Here, we show that treatment with subtoxic doses of water extract of E. humifusae (WEEH) in combination with TRAIL induces apoptosis in TRAIL-resistant human gastric carcinoma AGS cells. Combined treatment with WEEH and TRAIL induced chromatin condensation and sub-G1 phase DNA content. These indicators of apoptosis were correlated with the induction of caspase activity that resulted in the cleavage of poly (ADP-ribose) polymerase. Combined treatment also triggered the loss of mitochondrial membrane potential. Furthermore, co-treatment with WEEH and TRAIL down-regulated the protein levels of the anti-apoptotic proteins such as Bcl-2, Bcl-xL, XIAP and cIAP-1. Although more study will be needed to examine the detailed mechanisms, this combined treatment may offer an attractive strategy for safely treating gastric adenocarcinomas and the results provide important new insights into the possible molecular mechanisms of the anticancer activity of E. humifusae.