The effects of inulin degree of polymerization (DP) on the viabilities of Lactobacillus acidophilus La-5 and Bifidobacterium animalis Bb-12 and on some parameters of fermented milk, such as microbiological, rheological, biochemical, and sensory properties, were investigated during 30 d of storage. Samples were produced using L. acidophilus La-5 and B. animalis Bb-12, along with inulin having different DP as prebiotic, and the effects of high-DP (DP ≥ 23) and low-DP (DP ≤ 10) inulin on fermented milk, were determined. The viability of both strains increased when they were used with inulin having any DP. The addition of inulin increased the consistency index of all samples. During storage, we observed an increase in lactic and acetic acid contents of samples in which high-DP inulin was used, for both strains of bacteria. Of the combinations we tested, the sample produced with L. acidophilus La-5 and high-DP inulin demonstrated the highest rheological and sensory performance as well as the best viability of probiotics.