The present invention provides substantially water soluble, substantiallynon-dusting delivery systems for natural high-potency sweeteners, methodsfor their formulation, and uses. In particular, the present invention relatesto different delivery systems of sweetener compositions comprising at leastone non-caloric or low-caloric natural high-potency sweetener.