One of the most aggressive cancers is hepatocellular carcinoma, which is associated with a very poor patient outcome due to a high recurrence rate and metastatic spread. NM23, the first metastasis suppressor gene to be identified, has been widely studied in human cancers. However, conflicting results have been obtained depending on the tumor type and the evaluation protocol. The current knowledge of NM23 as a diagnostic and/or prognostic marker in hepatocellular carcinoma is reviewed herein. Most studies demonstrate an inverse association between the expression of NM23-H1 and the metastatic potential, which is not observed with the closely related NM23-H2 isoform. Transfection of metastatic hepatoma cells with NM23 reduced their metastatic potential, as for other tumor cell lines. The demonstration of a causative role of NM23 in metastatic dissemination in a mouse model of hepatocarcinoma suggests that hepatocarcinoma-derived cells could be good models for the analysis of the molecular mechanisms involved in NM23 action.