Introduction of α-cyano α,β-unsaturated carbonyl moiety into natural cyclic compounds markedly improves their bioactivities, including inhibitory potential against tumor growth and metastasis. Previously, we showed that cyano enone-bearing derivatives of 18βH-glycyrrhetinic (GA) and deoxycholic acids displayed marked cytotoxicity in different tumor cell lines. Moreover, GA derivative soloxolone methyl (SM) was found to induce ER stress and apoptosis in tumor cells in vitro and inhibit growth of carcinoma Krebs-2 in vivo. In this work, we studied the effects of these compounds used in non-toxic dosage on the processes associated with metastatic potential of tumor cells. Performed screening revealed SM as a hit compound, which inhibits motility of murine melanoma B16 and human lung adenocarcinoma A549 cells and significantly suppresses colony formation of A549 cells. Further study showed that SM effectively blocked transforming growth factor β (TGF-β)-induced epithelial-mesenchymal transition (EMT) of A549 cells: namely, inhibited TGF-β-stimulated motility and invasion of tumor cells as well as loss of their epithelial characteristics, such as, an acquisition of spindle-like phenotype, up- and down-regulation of mesenchymal (vimentin, fibronectin) and epithelial (E-cadherin, zona occludens-1 (ZO-1)) markers, respectively. Network pharmacology analysis with subsequent verification by molecular modeling revealed that matrix metalloproteinases MMP-2/-9 and c-Jun N-terminal protein kinase 1 (JNK1) can be considered as hypothetical primary targets of SM, mediating its marked anti-EMT activity. The inhibitory effect of SM on EMT revealed in vitro was further confirmed in a metastatic model of murine B16 melanoma: SM was found to effectively block metastatic dissemination of melanoma B16 cells in vivo, increase expression of E-cadherin and suppress expression of MMP-9 in lung metastatic foci. Altogether, our data provided valuable information for a better understanding of the antitumor activity of cyano enone-bearing semisynthetic compounds and revealed SM as a promising anti-metastatic drug candidate.