Nm23-H1, also known as NDPK-A, was the first of a class of metastasis suppressor genes to be identified. Overexpression of Nm23-H1 in metastatic cell lines (melanoma, breast carcinoma, prostate, colon, hepatocellular, and oral squamous cell carcinoma) reduced cell motility in in vitro assays and metastatic potential in xenograft models, without a significant effect on primary tumor size. The mechanism of Nm23-H1 suppression of metastasis, however, is incompletely understood. Nm23-H1 has been reported to bind proteins, including those in small G-protein complexes, transcriptional complexes, the Map kinase, the TGF-β signaling pathways and the cytoskeleton. Evidence supporting these associations is presented together with evidence of resultant biochemical and phenotypic consequences of association. Cumulatively, the data suggest that part of the anti-metastatic function of Nm23-H1 lies in pathways that it interrupts via binding and inactivation of proteins.