Bifidobacteria have many beneficial effects for human health. The gastrointestinal tract, where natural colonization of bifidobacteria occurs, is an environment poor in nutrition and oxygen. Therefore, bifidobacteria have many unique glycosidases, transporters, and metabolic enzymes for sugar fermentation to utilize diverse carbohydrates that are not absorbed by host humans and animals. They have a unique, effective central fermentative pathway called bifid shunt. Recently, a novel metabolic pathway that utilizes both human milk oligosaccharides and host glycoconjugates was found. The galacto-N-biose/lacto-N-biose I metabolic pathway plays a key role in colonization in the infant gastrointestinal tract. These pathways involve many unique enzymes and proteins. This review focuses on their molecular mechanisms, as revealed by biochemical and crystallographic studies.