Highly soluble stevia sweetener

A Rebaudioside A concentrated solution made by a method comprising the steps of:

• A) providing a crystalline Rebaudioside A powder;
• B) providing a solvent consisting essentially of water at a 1:1 ratio with the crystalline Rebaudioside A powder;
• C) mixing the solvent and crystalline Rebaudioside A powder to make a mixture;
• D) increasing the temperature of the mixture by a gradient heat treatment method having a rate of temperature change of about 1° C. per minute to an elevated temperature of about 100-140° C. to make a solution;
• E) holding the solution al the elevated temperature;
• and
• F) decreasing the temperature of the solution by a gradient cooling method having a regular rate of temperature change, wherein the solution contains the crystalline Rebaudioside A and has a clear solution stability without visible crystallization or cloudiness at 25° C. for up to 24 hours at 50% total solids content.