A natural sweetener composition includes a predetermined amount of stevioside, a predetermined amount of dextrin, having a dextrose equivalent value, and a predetermined amount of enzyme, wherein the stevioside, the dextrin and the enzyme are chemically mixed together under a temperature in a range of approximately 40 Celsius degrees to 80 Celsius degrees and for a period of time of approximately 3 hours to 30 hours to form a solution containing a predetermined amount of alpha-glycosyl stevioside, with a conversion rate from the stevioside to the alpha-glycosyl stevioside in a range between approximately 60% to 86%.