Fructans are fructose-based polymers, defined as fructooligosaccharides (FOS), when they possess a short chain. These molecules are highly appreciated in the food and pharmaceutical international market and have an increasing demand worldwide, mainly for their prebiotic activity and, therefore, for all their health benefits to those who consume them constantly. Thus, new natural or alternative FOS production systems of industrial scale are needed. In this regard, microorganisms (prokaryotes and eukaryotes) have the potential to produce them through a wide and diverse number of enzymes with fructosyltransferase activity, which add a fructosyl group to sucrose or FOS molecules to elongate their chain. Microbial fructosyltransferases are preferred in the industry because of their high FOS production yields. Some of these enzymes include levansucrases, inulosucrases, and β-fructofuranosidases obtained and used through biotechnological tools to enhance their fructosyltransferase activity. In addition, characterizing new microorganisms with fructosyltransferase activity and modifying them could help to increase the production of FOS with a specific degree of polymerization and reduce the FOS production time, thus easing FOS obtention. Therefore, the aim of this review is to compile, discuss, and propose new perspectives about the microbial potential for FOS production through enzymes with fructosyltransferase activity and describe the modulation of FOS production yields by exogenous stimuli and endogenous modifications.