Non-metastatic protein 23 H1 (Nm23-H1), a housekeeping enzyme, is a nucleoside diphosphate kinase-A (NDPK-A). It was the first identified metastasis suppressor protein. Nm23-H1 prolongs disease-free survival and is associated with a good prognosis in breast cancer patients. However, the molecular mechanisms underlying the role of Nm23-H1 in biological processes are still not well understood. This is a review of recent studies focusing on controlling NDPK activity based on the redox regulation of Nm23-H1, structural, and functional changes associated with the oxidation of cysteine residues, and the relationship between NDPK activity and cancer metastasis. Further understanding of the redox regulation of the NDPK function will likely provide a new perspective for developing new strategies for the activation of NDPK-A in suppressing cancer metastasis.