Infant gut-associated bifidobacteria possess a metabolic pathway to utilize lacto-N-biose (Gal-beta 1,3-G1cNAc) and galacto-N-biose (Gal-beta 1,3-GalNAc) from human milk and glycoconjugates specifically. In this pathway, N-acetylhexosamine 1-kinase (NahK) catalyzes the phosphorylation of GlcNAc or GalNAc at the anomeric Cl position with ATP. Crystal structures of NahK have only been determined in the closed state. In this study, we determined open state structures of NahK in three different forms (apo, ADP complex, and ATP complex). A comparison of the open and closed state structures revealed an induced fit structural change defined by two rigid domains. ATP binds to the small N-terminal domain, and binding of the N-acetylhexosamine substrate to the large C-terminal domain induces a closing conformational change with a rotation angle of 16 degrees. In the nucleotide binding site, two magnesium ions bridging the alpha-gamma and beta-gamma phosphates were identified. A mutational analysis indicated that a residue coordinating both of the two magnesium ions (Asp228) is essential for catalysis. The involvement of two magnesium ions in the catalytic machinery is structurally similar to the catalytic structures of protein kinases and aminoglycoside phosphotransferases, but distinct from the structures of other anomeric kinases or sugar 6-kinases. These findings help to elucidate the possible evolutionary adaptation of substrate specificities and induced fit mechanism. (C) 2015 Elsevier B.V. All rights reserved.