BackgroundCompared with steviol glycosides, the taste of glucosylated steviol glycosides is better and more similar to that of sucrose. At present, cyclodextrin glucanotransferase (CGTase) is primarily used to catalyze the conversion of steviol glycosides to glucosylated steviol glycosides, with soluble starch serving as a glycosyl donor. The main disadvantages of enzymatic transglycosylation are the limited number of enzymes available, the low conversion rates that result in low yields, and the lack of selectivity in the degree of glycosylation of the products. In order to fill these gaps, the proteome ofAlkalihalobacillus oshimensis(also namedBacillus oshimensis) was used for mining novel CGTases.ResultsHere, CGTase-15, a novel β-CGTase with a wide pH adaptation range, was identified and characterized. The catalyzed product of CGTase-15 tasted better than that of the commercial enzyme (Toruzyme® 3.0 L). In addition, two amino acid sites, Y199 and G265, which play important roles in the conversion of steviol glycosides to glucosylated steviol glycosides were identified by site-directed mutagenesis. Compared with CGTase-15, CGTase-15-Y199F mutant significantly increased the conversion rate of rebaudioside A (RA) to glucosylated steviol glycosides. Compared with CGTase-15, the content of short-chain glycosylated steviol glycosides catalyzed by CGTase-15-G265A mutant was significantly increased. Moreover, the function of Y199 and G265 was verified in other CGTases. The above mutation pattern has also been applied to CGTase-13 (a CGTase discovered by our laboratory with great potential in the production of glycosylated steviol glycosides), confirming that the catalytic product of CGTase-13-Y189F/G255A mutant has a better taste than that of CGTase-13.ConclusionsThis is the first report on the improvement of the sensory profiles of glycosylated steviol glycosides through site-directed mutagenesis of CGTase, which is significant for the production of glycosylated steviol glycosides.Supplementary InformationThe online version contains supplementary material available at 10.1186/s12934-023-02121-2.