The present invention is directed to improved sweetener compositions and oral care compositions, especially those in the form of a toothpaste or oral/dental rinse, comprising the same. The sweetener composition comprises a combination of saccharin, sucralose and a rebaudioside, or sweeteners of similar sucrose equivalence and type, preferably in a ratio of about 1:about 1: about 2. The sweetener composition of the invention was found to significantly improve the taste profile, long lasting freshness and clean feel of oral care compositions and to deliver an in-use sweetness that was more natural and pleasant than artificial sweeteners alone.