The adverse health effects of sucrose overconsumption, typical for diets in developed countries, necessitate use of low-calorie sweeteners. Following approval by the European Commission (2011), steviol glycosides are increasingly used as high-intensity sweeteners in food. Stevioside is the most prevalent steviol glycoside in Stevia rebaudiana plant leaves, but it has found limited applications in food products due to its lingering bitterness. Enzymatic glucosylation is a strategy to reduce stevioside bitterness, but reported glucosylation reactions suffer from low productivities. Here we present the optimized and efficient alpha-glucosylation of stevioside using the mutant glucansucrase Gtf180-Delta N-Q1140E and sucrose as donor substrate. Structures of novel products were elucidated by NMR spectroscopy, mass spectrometry and methylation analysis; stevioside was mainly glucosylated at the steviol C-19 glucosyl moiety. Sensory analysis of the alpha-glucosylated stevioside products by a trained panel revealed a significant reduction in bitterness compared to stevioside, resulting in significant improvement of edulcorant/organoleptic properties.