The enzymatic transgalactosylation during lactulose hydrolysis was studied using the beta-galactosidase from Kluyveromyces lactis and an initial lactulose concentration of 250 g/L. During hydrolysis of lactulose, the formation of two novel trisaccharides was followed by high-performance anion-exchange chromatography with pulsed amperometric detection (HPAEC-PAD). A maximum trisaccharide yield of 14.05% was observed at 91.9% of lactulose hydrolysis. The two novel trisaccharides obtained by transglycosylation of lactulose were isolated and fully characterized by an extensive nuclear magnetic resonance (NMR) study. Complete structure elucidation and full proton and carbon assignment were carried out using 1D ( 1H, 13C, and 1D TOCSY) and 2D (gCOSY, TOCSY, ROESY, gHSQC, and gHMBC) NMR experiments. The trisaccharides were shown to be lactulose-based structures; the main one has a Gal unit linked to C-6 of the galactose moiety, and the other one has a Gal unit linked to C-1 of the fructose moiety. Transglycosylation of lactulose allows for the obtention of galacto-oligosaccharides with new glycosidic structures and would open new routes to the synthesis of prebiotics.