Since the identification of Nm23 (NME1, NME/NM23 nucleoside diphosphate kinase 1) as the first non-metastatic protein, a great deal of research on members of the NME family of proteins has focused on roles in processes implicated in carcinogenesis and particularly their regulation of cellular motility and the process of metastatic spread. To date, there are ten identified members of this family of genes, and these can be dichotomized into groups both taxonomically and by the presence or absence of their nucleoside diphosphate kinase activity with NMEs 1-4 encoding nucleoside diphosphate kinases (NDPKs) and NMEs 5-9 plus RP2 displaying little if any NDPK activity. NMEs are relatively small proteins that can form hetero-oligomers (typically hexamers), and given the apparent genetic redundancy of some NMEs and the number of different isoforms, it is perhaps not surprising that there remains a great deal of uncertainty regarding their function and even more regarding cellular mechanisms of action. Since residues that contribute to NDPK activity span much of the protein, it seems likely that the consequences of NME expression must be mediated through their NDPK activity, through interactions with other structures in cells including protein-protein interactions or through combinations of these. Our goal in this review is to focus on some of the protein-protein interactions that have been identified and to highlight some of the challenges that face this area of research.