This study aims to identify lactic acid bacteria (LAB) isolates possessing physiological characteristics suitable for use as probiotics in yogurt fermentation. Following acid and bile salt tolerance tests, Lactiplantibacillus plantarum (NUC08 and NUC101), Lacticaseibacillus rhamnosus (NUC55 and NUC201), and Lacticaseibacillus paracasei (NUC159, NUC216, and NUC351) were shortlisted based on intraspecies distribution for further evaluation. Their physiological probiotic properties, including transit tolerance, adhesion, autoaggregation, surface hydrophobicity, biofilm formation, and antibacterial activity, were assessed. Principal component analysis indicated that Lactiplantibacillus plantarum NUC08 was the preferred choice among the evaluated strains. Subsequent investigations revealed that co-culturing Lactiplantibacillus plantarum NUC08 with 2 yogurt starter strains resulted in a cooperative and synergistic effect, enhancing the growth of mixed strains and increasing their tolerance to simulated gastric and intestinal conditions. Additionally, when Vibrio harveyi bioluminescent reporter strain was used, the 3 cocultured strains cooperated to induce the activity of a quorum sensing (QS) molecule autoinducer-2 (AI-2), hinting a potential connection between phenotypic traits and QS in the cocultured strains. Importantly, LAB viable counts were significantly higher in yogurt co-fermented with Lactiplantibacillus plantarum NUC08, consistently throughout the storage period. In conclusion, the study demonstrates that the probiotic strain Lactiplantibacillus plantarum NUC08 can be employed in synergy with yogurt starter strains, affirming its potential for use in the development of functional fermented dairy products.