The objective of this study was to produce a frozen yogurt containing low fat and no added sugar. Samples containing 5% polydextrose, 0.065% aspartame and acesulfame-K mixture, and different levels of inulin and isomalt (5.0, 6.5, and 8.0%) were produced at pilot scale and analyzed for their physical and chemical properties including proximate composition, viscosity, acidity, overrun, melting rate, heat shock stability, as well as sensory characteristics, and viability of lactic acid bacteria. With the addition of inulin and isomalt, viscosity increased by 19 to 52% compared with that of sample B (reduced-fat control). The average calorie values of samples substituted with sweeteners were about 43% lower than that of original sample. Low-calorie frozen yogurt samples melted about 33 to 48% slower than the reduced-fat control sample at 45 min. Based on quantitative descriptive profile test results, statistically significant differences among products were observed for hardness, iciness, foamy melting, whey separation, and sweetness characteristics. The results of principal component analysis showed that the sensory properties of the sample containing 6.5% inulin and 6.5% isomalt were similar to those of control. Lactic acid bacteria counts of frozen yogurt were found to be between 8.12 and 8.49 log values, 3 mo after the production. The overall results showed that it is possible to produce an attractive frozen yogurt product with the incorporation of inulin and isomalt with no added sugar and reduced fat.