We describe here the molecular basis of the complex formation of PRUNE1 with the tumor metastasis suppressors NME1 and NME2, two isoforms appertaining to the nucleoside diphosphate kinase (NDPK) enzyme family, and how this complex regulates signaling the immune system and energy metabolism, thereby shaping the tumor microenvironment (TME). Disrupting the interaction between NME1/2 and PRUNE1, as suggested, holds the potential to be an excellent therapeutic target for the treatment of cancer and the inhibition of metastasis dissemination. Furthermore, we postulate an interaction and regulation of the other Class I NME proteins, NME3 and NME4 proteins, with PRUNE1 and discuss potential functions. Class I NME1–4 proteins are NTP/NDP transphosphorylases required for balancing the intracellular pools of nucleotide diphosphates and triphosphates. They regulate different cellular functions by interacting with a large variety of other proteins, and in cancer and metastasis processes, they can exert pro- and anti-oncogenic properties depending on the cellular context. In this review, we therefore additionally discuss general aspects of class1 NME and PRUNE1 molecular structures as well as their posttranslational modifications and subcellular localization. The current knowledge on the contributions of PRUNE1 as well as NME proteins to signaling cascades is summarized with a special regard to cancer and metastasis.