Several prebiotics, such as inulin, fructo-oligosaccharides and galacto-oligosaccharides, are widely used commercially in foods and there is convincing evidence, in particular for galacto-oligosaccharides, that prebiotics can modulate the microbiota and promote bifidobacterial growth in the intestinal tract of infants and adults. In this study we describe the identification and functional characterization of the genetic loci responsible for the transport and metabolism of purified galacto-oligosaccharides (PGOS) by Bifidobacterium breve UCC2003. We further demonstrate that an extracellular endogalactanase specified by several B. breve strains, including B. breve UCC2003, is essential for partial degradation of PGOS components with a high degree of polymerization. These partially hydrolysed PGOS components are presumed to be transported into the bifidobacterial cell via various ABC transport systems and sugar permeases where they are further degraded to galactose and glucose monomers that feed into the bifid shunt. This work significantly advances our molecular understanding of bifidobacterial PGOS metabolism and its associated genetic machinery to utilize this prebiotic.