Cancer metastasis is the main cause of death in cancer patients; however, there is currently no effective method to predict and prevent metastasis of gastric cancer. Therefore, gaining an understanding of the molecular mechanism of tumor metastasis is important for the development of new drugs and improving the survival rate of patients who suffer from gastric cancer. Sinulariolide is an active compound isolated from the cultured soft coral Sinularia flexibilis. We employed sinulariolide and gastric cancer cells in experiments such as MTT, cell migration assays, cell invasion assays, and Western blotting analysis. Analysis of cell migration and invasion capabilities showed that the inhibition effects on cell metastasis and invasion increased with sinulariolide concentration in AGS and NCI-N87 cells. Immunostaining analysis showed that sinulariolide significantly reduced the protein expressions of MMP-2, MMP-9, and uPA, but the expressions of TIMP-1 and TIMP-2 were increased, while FAK, phosphorylated PI3K, phosphorylated AKT, phosphorylated mTOR, phosphorylated JNK, phosphorylated p38MAPK, and phosphorylated ERK decreased in expression with increasing sinulariolide concentration. From the results, we inferred that sinulariolide treatment in AGS and NCI-N87 cells reduced the activities of MMP-2 and MMP-9 via the FAK/PI3K/AKT/mTOR and MAPKs signaling pathways, further inhibiting the invasion and migration of these cells. Moreover, sinulariolide altered the protein expressions of E-cadherin and N-cadherin in the cytosol and Snail in the nuclei of AGS and NCI-N87 cells, which indicated that sinulariolide can avert the EMT process. These findings suggested that sinulariolide is a potential chemotherapeutic agent for development as a new drug for the treatment of gastric cancer.