The invention relates to a process for producing highly soluble compositions containing purified steviol glycosides from Stevia rebaudiana Bertoni plant extract, more particularly Rebaudioside D. Obtained highly soluble compositions are useful as non-caloric sweeteners or in combination with sugar or high intensity sweeteners in edible and chewable compositions such as beverages, confectionaries, bakery products, chewing gums and the like.