Nucleoside diphosphate kinase (NDPK, Nm23), a housekeeping enzyme, is known to be a multifunctional protein, acting as a metastasis suppressor, transactivation activity on c-myc, and regulating endocytosis. The cellular mechanisms regulating Nm23 functions are poorly understood. In this study, we identified the modifications and interacting proteins of Nm23-H1 in response to oxidative stress. We found that Cys109 in Nm23-H1 is oxidized to various oxidation states including intra- and inter-disulfide crosslinks, glutathionylation, and sulfonic acid formation in response to H2O2 treatment both in vivo and in vitro. The cross-linking sites and modifications of oxidized Nm23-H1 were identified by peptide sequencing using UPLC-ESIq-TOF tandem MS. Glutathionylation and oxidation of Cys109 inhibited the NDPK enzymatic activity of Nm23-H1. We also found that thioredoxin reductase 1 (TrxR1) is an interacting protein of Nm23-H1, and it binds specifically to oxidized Nm23-H1. Oxidized Nm23 is a substrate of NADPH-TrxR1-thioredoxin shuttle system, and the disulfide crosslinking is reversibly reduced and the enzymatic activity is recovered by this system. Oxidation of Cys109 in Nm23-H1 inhibited its metastatic suppressor activity as well as the enzymatic activities. The mutant, Nm23-H1 C109A, retained both the enzymatic and metastasis suppressor activities under oxidative stress. This suggests that key enzymatic and metastasis suppressor functions of Nm23-H1 are regulated by oxido-reduction of its Cys109.