A natural sweetener composition for oral consumption, for replacing sugar, comprising Stevia extract and at least one additive selected from the group comprising fructooligosaccharides, fructose, magnesium carbonate, and combinations thereof. Also provided is a method for preparing natural sweetener compositions for oral consumption comprised of Stevia extract with certain additives.