A solubilized steviol glycoside composition including one or more steviol glycosides and one or more steviol glycoside solubility enhancers can be used as a sweetener composition to sweeten other compositions (sweetenable compositions) such as foods, beverages, medicines, oral hygiene compositions, pharmaceuticals, nutraceuticals, and the like.