Stirred, pH-controlled anaerobic batch cultures were used to evaluate the in vitro utilisation by canine gut microflora of novel alpha-galactooligosaccharides synthesised with an enzyme extract from a canine Lactobacillus reuteri strain. Fructooligosaccharides (FOS), melibiose and raffinose were used as reference carbohydrates for the prebiotic properties of the synthesised oligosaccharide (galactosyl melibiose mixture-GMM). Addition of Lactobacillus acidophilus was used as control for the evaluation of the synbiotic properties of the oligosaccharide with L. reuteri. Populations of predominant gut bacterial groups were monitored over 48 h of batch culture by fluorescent in situ hybridisation, and short-chain fatty acid (SCFA) production was measured. GMM showed a higher increase in bifidobacteria and lactobacilli population number and size as well as a higher decrease in clostridia population number and size compared to the commercial prebiotics (FOS, melibiose, raffinose). This prebiotic effect was further increased by the addition of L. reuteri followed by a change in the SCFA production pattern compared to GMM alone or GMM with L. acidophilus. The observed change in SCFA production was in accordance with the fermentation properties of L. reuteri, suggesting that the novel synbiotic had a significant effect on the canine gut microflora fermentation.