Metastatic dissemination represents a leading cause of death in cancer patients. Elucidating the mechanisms of the metastatic process is therefore essential to control it. Since 1988, when the NME (NM23) gene was discovered, several genes specifically suppressing the metastatic potential of tumor cells, have been identified. These metastasis suppressor genes, which exhibit a reduced expression in metastatic tumor cells, are defined by their capacity to suppress metastatic dissemination in vivo without inhibiting primary tumor growth when transfected into metastatic cell lines and injected into experimental animals. Their decreased expression in a subset of human tumor cohorts is associated with a high metastatic potential, thus confirming the data obtained in experimental models. Most of these genes affect key signal transduction pathways, including mitogen-activated protein kinases, Rho-GTPases and G-protein-coupled receptors. These signaling categories control cell-cell and cell-matrix interactions, which are important in monitoring adhesion, invasion and migration properties of metastatic tumor cells. Reduced expression of metastasis suppressor genes is most often due to epigenetic mechanisms, suggesting that their re-expression could constitute a new anti-metastatic therapy. In this paper, we review the literature on metastasis suppressor genes, with a particular focus on NM23.