The present invention provides a natural sweetener composition comprising powdered extracts of Luo Han Guo whole fruits, mogrosides, and one or more dietary fiber. In one embodiment, extracts obtained from Luo Han Guo whole fruits are first made into powder form. Mogrosides and/or mogroside-V are then added to the powder extract, which is further formulated with dietary fiber such as inulin into a natural sweetener composition.