Chemotherapy is one of the pillars of anti-cancer therapy. Although chemotherapeutics cause regression of the primary tumor, many chemotherapeutics are often shown to induce or accelerate metastasis formation. Moreover, metastatic tumors are largely resistant against chemotherapy. As more than 90% of cancer patients die due to metastases and not due to primary tumor formation, novel drugs are needed to overcome these shortcomings. In this study, we identified the anticancer phytochemical Rocaglamide (Roc-A) to be an inhibitor of cancer cell migration, a crucial event in metastasis formation. We show that Roc-A inhibits cellular migration and invasion independently of its anti-proliferative and cytotoxic effects in different types of human cancer cells. Mechanistically, Roc-A treatment induces F-actin-based morphological changes in membrane protrusions. Further investigation of the molecular mechanisms revealed that Roc-A inhibits the activities of the small GTPases RhoA, Rac1 and Cdc42, the master regulators of cellular migration. Taken together, our results provide evidence that Roc-A may be a lead candidate for a new class of anticancer drugs that inhibit metastasis formation.