ABSTRACT Glycoside hydrolase family 136 (GH136) was established after the discovery and structural analysis of lacto-N-biosidase (LNBase) from the infant gut bacterium Bifidobacterium longum subsp. longum JCM1217 (BlLnbX). Homologous genes of BlLnbX are widely distributed in the genomes of human gut bacteria and monkey Bifidobacterium spp., although only 2 crystal structures were reported in the GH136 family. Cell suspensions of Bifidobacterium saguini, Tyzzerella nexilis, and Ruminococcus lactaris exhibited the LNBase activity. Recombinant LNBases of these 3 species were functionally expressed with their specific chaperones in Escherichia coli, and their kinetic parameters against p-nitrophenol substrates were determined. The crystal structures of the LNBases from B. saguini and T. nexilis in complex with lacto-N-biose I were determined at 2.51 and 1.92 Å resolutions, respectively. These structures conserve a β-helix fold characteristic of GH136 and the catalytic residues, but they lack the metal ions that were present in BlLnbX.