Galacto-oligosaccharides, complex mixtures of various sugars, are produced by transgalactosylation from lactose using beta-galactosidase and are of great interest for food and feed applications because of their prebiotic properties. Most galacto-oligosaccharide preparations currently available in the market contain a significant amount of monosaccharides and lactose. The mixture of galacto-oligosaccharides (GalOS) in this study produced from lactose using recombinant beta-galactosidase from Lactobacillus reuteri contains 48% monosaccharides, 26.5% lactose and 25.5% GalOS. To remove efficiently both monosaccharides and lactose from this GalOS mixture containing significant amounts of prebiotic non-lactose disaccharides, a biocatalytic approach coupled with subsequent chromatographic steps was used. Lactose was first oxidised to lactobionic acid using fungal cellobiose dehydrogenases, and then lactobionic acid and monosaccharides were removed by ion-exchange and size-exclusion chromatography. Two different cellobiose dehydrogenases (CDH), originating from Sclerotium rolfsii and Myriococcum thermophilum, were compared with respect to their applicability for this process. CDH from S. rolfsii showed higher specificity for the substrate lactose, and only few other components of the GalOS mixture were oxidised during prolonged incubation. Since these sugars were only converted once lactose oxidation was almost complete, careful control of the CDH-catalysed reaction will significantly reduce the undesired oxidation, and hence subsequent removal, of any GalOS components. Removal of ions and monosaccharides by the chromatographic steps gave an essentially pure GalOS product, containing less than 0.3% lactose and monosaccharides, in a yield of 60.3%.