Fucosylated oligosaccharides have an important role in maintaining a healthy immune system and homeostatic gut microflora. This study employed a commercial β-galactosidase in the production of fucose-containing galacto-oligosaccharides (fGOS) from lactose and fucose. The production was optimized using experiment design and optimal conditions for a batch production in 3-liter scale. The reaction product was analyzed and the produced galactose-fucose disaccharides were purified. The structures of these disaccharides were determined using NMR and it was verified that one major product with the structure Galβ1–3Fuc and two minor products with the structures Galβ1–4Fuc and Galβ1–2Fuc were formed. Additionally, the product composition was defined in more detail using several different analytical methods. It was concluded that the final product contained 42% total monosaccharides, 40% disaccharides and 18% of larger oligosaccharides. 290 μmol of fGOS was produced per gram of reaction mixture and 37% of the added fucose was bound to fGOS. The fraction of fGOS from total oligosaccharides was determined as 44%. This fGOS product could be used as a new putative route to deliver fucose to the intestine.