A method for purifying rebaudioside M, which method comprises: (a) providing a solution comprising rebaudioside M at a concentration of at least about 10g/L and at a purity of at least about 10% by weight on a dry basis and (b) crystallizing from the solution a high purity composition comprising rebaudioside M, thereby to purify rebaudioside M.