Triple-negative breast cancer (TNBC) is a highly aggressive breast cancer with a poor prognosis. The incidence and mortality rate of TNBC are frequently found in younger women. Due to the absence of a good therapeutic strategy, effective remedies for inhibiting TNBC have been developed for improving the cure rate. Epithelial-to-mesenchymal transition (EMT) is a critical mechanism to regulate cancer cell motility and invasion. Furthermore, ectopic expression of EMT molecules correlates with the metastasis and poor prognosis of TNBC. Targeting EMT might be a strategy for the therapy and prevention of TNBC. Propolin G, an active c-prenylflavanone in Taiwanese propolis, has been shown to possess anti-cancer activity in many cancers. However, the anti-metastasis activity of propolin G on TNBC is still unclear. The present study showed that the migration and invasion activities of TNBC cells was suppressed by propolin G. Down-regulated expression of Snail and vimentin and up-regulated expression of E-cadherin were dose- and time-dependently observed in propolin G-treated MDA-MB-231 cells. Propolin G inhibited Snail and vimentin expressions via the signaling pathways associated with post-translational modification. The activation of glycogen synthase kinase 3β (GSK-3β) by propolin G resulted in increasing GSK-3β interaction with Snail. Consequently, the nuclear localization and stability of Snail was disrupted resulting in promoting the degradation. Propolin G-inhibited Snail expression and the activities of migration and invasion were reversed by GSK-3β inhibitor pretreatment. Meanwhile, the outcomes also revealed that histone deacetylase 6 (HDAC6) activity was dose-dependently suppressed by propolin G. Correspondently, the amounts of acetyl-α-tubulin, a down-stream substrate of HDAC6, were increased. Dissociation of HDAC6/Hsp90 with vimentin leading to increased vimentin acetylation and degradation was perceived in the cells with the addition of propolin G. Moreover, up-regulated expression of acetyl-α-tubulin by propolin G was attenuated by HDAC6 overexpression. On the contrary, down-regulated expression of vimentin, cell migration and invasion by propolin G were overturned by HDAC6 overexpression. Conclusively, restraint cell migration and invasion of TNBC by propolin G were activated by the expression of GSK-3β-suppressed Snail and the interruption of HDAC6-mediated vimentin protein stability. Aiming at EMT, propolin G might be a potential candidate for TNBC therapy.