The present invention relates to a sweetener composition comprising a sweetening blend with at least three components selected from: Maltitol, Xylitol and Rebaudioside A, the latter having a purity ranging from 80% to 100% by weight on the anhydrous basis, wherein Rebaudioside A, Xylitol and Maltitol are present in specific ratios and wherein the sum of the amounts of the three components of the sweetener composition is equal to the same amount by weight of sucrose and such as to achieve the same sweetening power as sucrose. Moreover, the present invention relates to the use of said sweetener composition replacing sucrose which, the weight being equal to that of the replaced sucrose, has the same sweetening power in a 1/1 ratio, to sweeten a product or a composition which is either edible or meant to be taken or ingested orally, or which is at any rate usable in the oral canal, such as: foods, drinks, pharmaceuticals, tobacco products, nutraceuticals and preparations for oral hygiene and/or beauty treatment; as well as a sweetened product or a sweetened composition which is either edible or meant to be taken or ingested orally, or which is at any rate usable in the oral canal, such as: foods, drinks, pharmaceuticals, tobacco products, nutraceuticals and preparations for oral hygiene and/or beauty treatment, said product or composition comprising the above sweetener composition.