Glucosyl stevia compositions are prepared from steviol glycosides of Stevia rebaudiana Bertoni. The glucosylation was performed by cyclodextrin glucanotransferase using the starch as source of glucose residues. The glucosyl stevia compositions were purified to >95% content of total steviol glycosides. The compositions can be used as sweetness enhancers, flavors, flavor enhancers and sweeteners in foods, beverages, cosmetics and pharmaceuticals.