Sulforaphane, a natural phytochemical compound found in various cruciferous vegetables, has been discovered to present anti-cancer properties. Matrix metalloproteinase-9 (MMP-9) plays a crucial role in gastric cancer metastasis. However, the role of sulforaphane in MMP-9 expression in gastric cancer is not yet defined. Nicotine, a psychoactive alkaloid found in tobacco, is associated with the development of gastric cancer. Here, we found that sulforaphane suppresses the nicotine-mediated induction of MMP-9 in human gastric cancer cells. We discovered that reactive oxygen species (ROS) and MAPKs (p38 MAPK, Erk1/2) are involved in nicotine-induced MMP-9 expression. AP-1 and NF-κB are the critical transcription factors in MMP-9 expression. ROS/MAPK (p38 MAPK, Erk1/2) and ROS functioned as upstream signaling of AP-1 and NF-κB, respectively. Sulforaphane suppresses the nicotine-induced MMP-9 by inhibiting ROS-mediated MAPK (p38 MAPK, Erk1/2)/AP-1 and ROS-mediated NF-κB signaling axes, which in turn inhibit cell invasion in human gastric cancer AGS cells. Therefore, the current study provides valuable evidence for developing sulforaphane as a new anti-invasion strategy for human gastric cancer therapy.