Licorice extracts are known to exhibit anti-carcinogenic activities. However, chronic licorice consumption can lead to serious side effects due to the presence of considerable quantities of glycyrrhizin, which causes severe hypokalaemia and hypertension. In the present study, we evaluated the effects of a hexane–ethanol extract of Glycyrrhiza uralensis (HEGU), which lacks glycyrrhizin, on the metastatic characteristics of DU145 prostate cancer cells. HEGU inhibited basal and epidermal growth factor-induced cell migration, invasion and adhesion in a dose-dependent fashion. HEGU significantly suppressed the secretion and activation of the matrix metalloproteinase (MMP)-2 and MMP-9. The secretion of tissue inhibitor of metalloproteinase (TIMP)-1 was reduced, but that of TIMP-2 was increased in HEGU-treated cells. HEGU reduced the protein levels of integrin-α2, the intercellular adhesion molecule, and the vascular cell adhesion molecule. An active fraction of HEGU was separated via column chromatography, and the structure of the active component, licoricidin, was identified via 1H NMR and 13C NMR. The treatment of DU145 cells with licoricidin induced a reduction in cell migration and the secretion of MMP-9, TIMP-1, urokinase-type plasminogen activator and vascular endothelial growth factor, as well as in the expression of adhesion molecules. These results indicate that HEGU, which contains licoricidin, is a potent anti-metastatic agent, which can markedly inhibit the metastatic and invasive capacity of malignant prostate cancer cells. The observed reductions in the activation of proteases and the levels of adhesion molecules may constitute a component of the mechanisms by which HEGU inhibits the migration and adhesion of prostate cancer cells.