Various recovery processes are provided for the complete recovery of low soluble steviol glycosides obtained in recombinant microorganisms. Soluble α-glycosyl steviol glycosides were fully recovered in downstream processing and then converted to steviol glycosides by hydrolases. The obtained steviol glycosides were purified and used as sweeteners, sweetness enhancers, flavor enhancers, and flavor modifiers in foods, beverages, cosmetics and pharmaceuticals.