Glycoside hydrolases, specifically β-galactosidases, can be used to synthesize galacto-oligosaccharides (GOS) due to the transglycosylating (secondary) activity of these enzymes. Site-directed mutagenesis of a thermoresistant β-galactosidase from Thermotoga maritima has been carried out to study the structural basis of transgalactosylation and to obtain enzymatic variants with better performance for GOS biosynthesis. Rational design of mutations was based on homologous sequence analysis and structural modeling. Analysis of mutant enzymes indicated that residue W959, or an alternative aromatic residue at this position, is critical for the synthesis of β-3'-galactosyl-lactose, the major GOS obtained with the wild-type enzyme. Mutants W959A and W959C, but not W959F, showed an 80% reduced synthesis of this GOS. Other substitutions, N574S, N574A, and F571L, increased the synthesis of β-3'-galactosyl-lactose about 40%. Double mutants F571L/N574S and F571L/N574A showed an increase of about 2-fold.