Abstract Background Yeast treatment has been used for purification of fructooligosaccharides (FOSs). However, the main drawback of this approach is that yeast can only partially remove sucrose from crude FOSs. The main objective of this research was to screen yeast strains for the capability of selectively consuming unwanted sugars, namely fructose, glucose, and sucrose, in crude FOSs extracted from red onion (Allium cepa var. viviparum) with minimal effect on FOS content. Results Among 43 yeast species isolated from Miang, ethnic fermented tea leaves, and Assam tea flowers, Candida orthopsilosis FLA44.2 and Priceomyces melissophilus FLA44.8 exhibited the greatest potential to specifically consume these unwanted sugars. In a shake flask, direct cultivation of C. orthopsilosis FLA44.2 was achieved in the original crude FOSs containing an initial FOSs concentration of 88.3 ± 1.2 g/L and 52.9 ± 1.2 g/L of the total contents of fructose, glucose, and sucrose. This was successful with 93.7% purity and 97.8% recovery after 24 h of cultivation. On the other hand, P. melissophilus FLA48 was limited by initial carbohydrate concentration of crude FOSs in terms of growth and sugar utilization. However, it could directly purify two-fold diluted crude FOSs to 95.2% purity with 92.2% recovery after 72 h of cultivation. Purification of crude FOSs in 1-L fermenter gave similar results to the samples purified in a shake flask. Extracellular β-fructosidase was assumed to play a key role in the effective removal of sucrose. Both Candida orthopsilosis FLA44.2 and P. melissophilus FLA44.8 showed γ-hemolytic activity, while their culture broth had no cytotoxic effect on viability of small intestinal epithelial cells, preliminarily indicating their safety for food processing. The culture broth obtained from yeast treatment was passed through an activated charcoal column for decolorization and deodorization. After being freeze dried, the final purified FOSs appeared as a white granular powder similar to refined sugar and was odorless since the main sulfur-containing volatile compounds, including dimethyl disulfide and dipropyl trisulfide, were almost completely removed. Conclusion The present purification process is considered simple and straight forward, and provides new and beneficial insight into utilization of alternative yeast species for purification of FOSs.