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.Linvention porte également sur un procédé de purification du rébaudioside M, lequel procédé comprend : (a) fournir une solution comprenant du rébaudioside M à une concentration dau moins environ 10g/L et à une pureté dau moins environ 10 % en poids sur une base sèche et (b) cristalliser à partir de la solution une composition de haute pureté comprenant du rébaudioside M, pour purifier ensuite le rebaudioside M.