Highly purified stevioside and rebaudioside A were prepared from sweet glycoside extracts obtained from Stevia rebaudiana Bertoni leaves. The resulting mixtures are suitable as non-calorie, non-cariogenic, non-bitter, non-lingering sweeteners, which may be advantageously applied in foods, beverages and milk products.