Methods of preparing highly purified steviol glycosides, particularly rebaudiosides M, D, E and I are described. The methods include utilizing enzyme preparations and recombinant microorganisms for converting various staring compositions to target steviol glycosides. The highly purified rebaudiosides are useful as non-caloric sweetener in edible and chewable compositions such as any beverages, confectioneries, bakery products, cookies, and chewing gums.