Yogurt is a traditional fermented dairy product, prepared with starter cultures containing Streptococcus thermophilus and Lactobacillus bulgaricus that has gained widespread consumer acceptance as a healthy food. It is widely accepted that yogurt cultures have been recognized as probiotics, due to their beneficial effects on human health. In this study, we have characterized technological and health-promoting properties of autochthonous strains S. thermophilus BGKMJ1-36 and L. bulgaricus BGVLJ1-21 isolated from artisanal sour milk and yogurt, respectively, in order to be used as functional yogurt starter cultures. Both BGKMJ1-36 and BGVLJ1-21 strains have the ability to form curd after five hours at 42 °C, hydrolyze αs1-, β-, and κ- casein, and to show antimicrobial activity toward Listeria monocytogenes. The strain BGKMJ1-36 produces exopolysaccharides important for rheological properties of the yogurt. The colonies of BGKMJ1-36 and BGVLJ1-21 strains that successfully survived transit of the yogurt through simulated gastrointestinal tract conditions have been tested for adhesion to intestinal epithelial Caco-2 cells. The results reveal that both strains adhere to Caco-2 cells and significantly upregulate the expression of autophagy-, tight junction proteins-, and anti-microbial peptides-related genes. Hence, both strains may be interesting for use as a novel functional starter culture for production of added-value yogurt with health-promoting properties.