The present invention concerns a new beta-galactosidase with transgalactosylating activity isolated from Bifidobacterium bifidum and a truncated enzyme where the C-terminal end of the beta-galactosidase protein has been deleted and resulting in an enzyme with a higher transgalactosylating activity than hydrolase activity. When lactose is used as a substrate and galacto-oligosaccharides are products of the transgalactosylase activity. Galacto-oligosaccharides enhance growth of health-promoting Bifidobacterium that may be used in a number of applications in the dairy industry.