Gastric cancer is the fourth most common cancer and is one of the leading causes of cancer-related mortality worldwide. Forkhead box M1 (FOXM1) is overexpressed in gastric cancer, suggesting that it is important in gastric cancer oncogenesis. However, no studies have investigated the role of 3,3'-diindolylmethane (DIM), a component of cruciferous vegetables, in the regulation of FOXM1 and its signaling pathway in gastric cancer. Here, we report for the first time that DIM effectively downregulated Akt/FOXM1 in gastric cancer cells. Combination treatment with DIM and paclitaxel significantly and dose-dependently inhibited the proliferation of SNU638 cells when compared to treatment with DIM or paclitaxel alone. Colony formation of SNU638 cells was significantly attenuated by treatment with DIM and paclitaxel, and DIM potentiated the inhibition of colony formation in SNU638 cells by paclitaxel when compared to treatment with a single agent. Treatment with DIM plus paclitaxel substantially increased apoptosis as indicated by increased levels of cleaved polyADP-ribose polymerase (PARP) and cleaved caspase-9 protein. DIM dose-dependently sensitized gastric cancer cells through downregulation of FOXM1 and potentiated the effects of paclitaxel. FOXM1 effector genes such as CDK4, p53 and cyclin D1 were downregulated in gastric cancer cells by combination treatment with DIM and paclitaxel. In addition, DIM significantly and dose-dependently inhibited phosphorylation of Akt and potentiated paclitaxel-induced inhibition of Akt function in gastric cancer cells. Therefore, our results indicate that DIM effectively potentiates the efficacy of chemotherapeutic agents such as paclitaxel by downregulation of the Akt/FOXM1 signaling cascade in gastric cancer cells. Our findings suggest that DIM enhances the therapeutic efficacy of paclitaxel in gastric cancer and is a potential clinical anticancer agent for the prevention and/or treatment of gastric cancer.