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