Genistein is a small, biologically active flavonoid that is found in high amounts in soy. This important compound possesses a wide variety of biological activities, but it is best known for its ability to inhibit cancer progression. In particular, genistein has emerged as an important inhibitor of cancer metastasis. Consumption of genistein in the diet has been linked to decreased rates of metastatic cancer in a number of population-based studies. Extensive investigations have been performed to determine the molecular mechanisms underlying genistein's antimetastatic activity, with results indicating that this small molecule has significant inhibitory activity at nearly every step of the metastatic cascade. Reports have demonstrated that, at high concentrations, genistein can inhibit several proteins involved with primary tumor growth and apoptosis, including the cyclin class of cell cycle regulators and the Akt family of proteins. At lower concentrations that are similar to those achieved through dietary consumption, genistein can inhibit the prometastatic processes of cancer cell detachment, migration, and invasion through a variety of mechanisms, including the transforming growth factor (TGF)-beta signaling pathway. Several in vitro findings have been corroborated in both in vivo animal studies and in early-phase human clinical trials, demonstrating that genistein can both inhibit human cancer metastasis and also modulate markers of metastatic potential in humans, respectively. Herein, we discuss the variety of mechanisms by which genistein regulates individual steps of the metastatic cascade and highlight the potential of this natural product as a promising therapeutic inhibitor of metastasis.