Thermoresistant, recombinant β-galactosidase from Thermotoga maritima was purified and immobilized on the surface of epoxy-coated magnetic beads. The enzyme, which has hexameric quaternary structure as shown by gel filtration chromatography, attaches to the resin through multiple covalent linkages that involve different subunits. The bound enzyme shows higher stability than the free form. The immobilized enzyme showed to be efficient for the hydrolysis of lactose and the biosynthesis of galactooligosaccharides (GOS). The chemical structure of synthesized GOS has been determined by NMR revealing that the main product was β-3′-galactosyl lactose. Although β-galactosidases from different sources have been used for the same purposes, the distinct advantage of the methodology described in this communication is that the enzyme can be easily produced, purified and immobilized in large quantities.