Methods of preparing highly purified steviol glycosides, particularly Rebaudioside D, are described. The methods include purification from the extraction stage of the Stevia rebaudiana Bertoni plant, purification of steviol glycoside mixtures, Rebaudioside D and Rebaudioside A from a commercial Stevia extract, and purification of Rebaudioside D from remaining solutions obtained after isolation and purification of Rebaudioside A and a high purity mixture of steviol glycosides. The methods are useful for producing high purity Rebaudioside D, Rebaudioside A, and steviol glycoside mixtures. The high purity steviol glycosides are useful as non-caloric sweeteners in edible and chewable compositions such as any beverages, confectioneries, bakery products, cookies, and chewing gums.