The applicability of two lactic acid bacterial strains with probiotic potential and bioprotective properties as additions in the starter culture in yogurt fermentation was examined. The studied strains,Lactobacillus delbrueckiisubsp.bulgaricusKZM 2-11-3 andLactiplantibacillus plantarumKC 5-12, inhibited the growth ofKluyveromyces lactis,Kluyveromyces marxianus, andSaccharomyces cerevisiae. The strainL. delbrueckiisubsp.bulgaricusKZM 2-11-3 directly inhibitedEscherichia coli. The important characteristics for the quality of the yogurt product, such as physicochemical parameters during fermentation and storage, rheological characteristics, and sensory changes during the storage of samples were determined. The yogurt samples with the strains did not differ in most parameters from the control yogurt with the commercial starter. The added strains showed stable viability in the yogurt samples during storage. The yogurt sample withL. delbrueckiisubsp.bulgaricusKZM 2-11-3 and the sample with both strains based on the total evaluation were very similar to the control yogurt with the commercial starter. Using these strains as probiotic supplements to enrich the starter cultures in yogurt production will contribute to developing new products with benefits to human health.