Sweeteners on the basis of a simultaneously transglucosylated sweet glycoside mixture of Stevia rebaudiana Bertoni are prepared. The transglucosylation was developed in the presence of starch under the action of cyclodextrin glucanotransferase. The remaining maltodextrins are transformed to the fructose-terminated oligosaccharides by the addition of sucrose. The sweeteners are purified to not less than 98% content of sweet glycosides and derivatives. The preparations are almost non-caloric, non-cariogenic, non-bitter, non-lingering sweeteners, which may be advantageously applied in foods, beverages, cosmetics and milk products.