Sweeteners on the basis of a simultaneously transglucosylated sweet glycoside mixture of Stevia rebaudiana Bertoni are prepared. The transglycosylation was developed in the presence of starch under the action of cyclodextrin glucanotransferase. The remaining maltodextrins are transferred to the fructose-terminated oligosaccharides. 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.