A granulated sweetening composition, includes:a poorly soluble polyol with a water solubility of less than 60 g/100 g of solution at 20° C.,a hydrogenated dextrin with a molecular weight between 3000 and 5000 daltons,maltitol. A process for preparing such a composition is also disclosed.