Disclosed are sweetener compositions comprising rebaudioside A and methods of making the sweetener compositions. The sweetener compositions comprise a highly soluble crystal form of rebaudioside A that displays, in some embodiments, a solubility at 24° C. in water of about 25 (grams rebaudioside A/per 100 grams water) or greater. The high solubility of the sweetener composition of the invention allows it to be used in applications such as syrups and concentrates.