Two α-glucosidase-encoding genes (agl1 and agl2) from Bifidobacterium breve UCC2003 were identified and characterized. Based on their similarity to characterized carbohydrate hydrolases, the Agl1 and Agl2 enzymes are both assigned to a subgroup of the glycosyl hydrolase family 13, the α-1,6-glucosidases (EC 220.127.116.11). Recombinant Agl1 and Agl2 into which a His12 sequence was incorporated (Agl1His and Agl2His, respectively) exhibited hydrolytic activity towards panose, isomaltose, isomaltotriose, and four sucrose isomers—palatinose, trehalulose, turanose, and maltulose—while also degrading trehalose and, to a lesser extent, nigerose. The preferred substrates for both enzymes were panose, isomaltose, and trehalulose. Furthermore, the pH and temperature optima for both enzymes were determined, showing that Agl1His exhibits higher thermo and pH optima than Agl2His. The two purified α-1,6-glucosidases were also shown to have transglycosylation activity, synthesizing oligosaccharides from palatinose, trehalulose, trehalose, panose, and isomaltotriose.