A reduced calorie sweetening composition having stevia extract and a simple sugar, wherein the stevia has a rebaudioside A level of from about 80 wt % to about 99 wt % relative to all steviol glycosides. The sweetener composition can be formulated as non-free flowing solids, powders, granules, or as liquids.