There are a variety of ways to make glucose-galactose syrup (GGS) and other products of lactose hydrolysis; therefore, research is still ongoing and will undoubtedly result in improved methods and lower costs. The aim of the study was to use a two-stage fermentation approach to increase the sweetness of glucose-galactose syrup. Comparing lactose hydrolysis with β-galactosidases, the enzyme Ha-Lactase 5200 (K. lactis) showed the highest hydrolysis yield but NOLA™ Fit5500 (B. licheniformis) and GODO-YNL2 (K. lactis) hydrolysis yields varied. After the two-stage fermentation, the syrups from sweet whey permeate had shown the highest sweet taste intensity scores; the sweetest samples were 1NFS and 1HLS with a score of 9.2 and 9.3, respectively. The presence of fructose in the range of 14 ± 3 to 25 ± 1 %, significantly (p < 0.05) increased the sweetness of the syrups. Obtained syrups from whey permeates using enzymes NOLA™ Fit5500 and Ha-Lactase 5200 contained less than 10% lactose. Additionally, results indicate that hydrolysis of lactose and subsequent enhancement of sweetness through glucose isomerisation may provide additional benefits through the production of galacto-oligosaccharides (GOS) in the range of 2 ± 1 to 34 ± 7%.