SnRK1 protein kinase plays hub roles in plant carbon and nitrogen metabolism. However, the function of SnRK1 in legume nodulation and symbiotic nitrogen fixation is still elusive. In this study, we identified GmNodH, a putative sulfotransferase, as an interacting protein of GmSnRK1 by yeast two-hybrid screen. The qRT-PCR assays indicate that gene is highly expressed in soybean roots and could be induced by rhizobial infection and nitrate stress. Fluorescence microscopic analyses showed that GmNodH was colocalized with GsSnRK1 on plasma membrane. The physical interaction between GmNodH and GmSnRK1 was further verified by using split-luciferase complementary assay and pull-down approaches. In vitro phosphorylation assay showed that GmSnRK1 could phosphorylate GmNodH at Ser193. To dissect the function and genetic relationship of GmSnRK1 and GmNodH in soybean, we co-expressed the wild-type and mutated and genes in soybean hairy roots and found that co-expression of / genes significantly promoted soybean nodulation rates and the expression levels of nodulation-related and genes. Taken together, this study provides the first biological evidence that GmSnRK1 may interact with and phosphorylate GmNodH to synergistically regulate soybean nodulation.