A clear Reb D solution is prepared by adding Reb D powder to water and heating to completely dissolve the Reb D powder, or by extracting Reb D from stevia plant using hot/boiling water or water/ethanol, wherein the temperature of the clear Reb D solution is above 70° C. Ideally, the clear Reb D solution is mixed with a solubilizing enhancer, wherein the temperature of the enhanced Reb D solution is maintained above 70° C., and wherein the solubilizing enhancer is a hydroxyl-containing sweetener. A stabilizer is then added to the Reb D solution to produce a stabilized Reb D solution; wherein the stabilizer comprises a thickener or anti-agglomeration agent. The stabilized Reb D solution is spray dried to form a powder. The solubility of Rebaudioside D is enhanced in water-based fluids, in particular in beverage concentrates and syrups 1.