Two lacto-N-biose phosphorylase (LNBP) isozyme genes were cloned from Bifidobacterium bifidum JCM1254. Alignment of the amino acid sequences of LNBP and its homologs identified 24 completely conserved acidic amino acid residues. All single mutants of Bifidobacterium longum LNBP at residues other than D313N retained considerable activity, suggesting that Asp313 is the putative proton donor residue in LNBP.