Galacto-oligosaccharides (GOS) are indigestible dietary fibers that are able to reach the lower gastrointestinal tract to be selectively fermented by health-promoting bacteria. In this report, we describe the heterologous expression of an optimized synthetically produced version of the β-hexosyltransferase gene (Bht) from Sporobolomyces singularis. The Bht gene encodes a glycosyl hydrolase (EC 18.104.22.168) that acts as galactosyltransferase, able to catalyze a one-step conversion of lactose to GOS. Expression of the enzyme in Escherichia coli yielded an inactive insoluble protein, while the methylotrophic yeast Pichia pastoris GS115 produced a bioactive β-hexosyltransferase (rBHT). The enzyme exhibited faster kinetics at pHs between 3.5 and 6 and at temperatures between 40 and 50°C. Enzyme stability improved at temperatures lower than 40°C, and glucose was found to be a competitive inhibitor of enzymatic activity. P. pastoris secreted a fraction of the bioactive rBHT into the fermentation broth, while the majority of the enzyme remained associated with the outer membrane. Both the secreted and the membrane-associated forms were able to efficiently convert lactose to GOS. Additionally, resting cells with membrane-bound enzyme converted 90% of the initial lactose into GOS at 68% yield (g/g) (the maximum theoretical is 75%) with no secondary residual (glucose or galactose) products. This is the first report of a bioactive BHT from S. singularis that has been heterologously expressed.