Aim: To evaluate robustness, prebiotic utilization of Lactobacillus paracasei F8 and Lactobacillus plantarum F44 in mono-and co-cultures with Bifidobacterium breve 46 and Bifidobacterium animalis sub sp. lactis 8 : 8 and antimicrobial activity of co-culture against Clostridium difficile. Methods and Results: The two Lactobacillus strains showed a high acid and bile tolerance. Lactobacillus plantarum F44 showed maximum growth in de Man Rogosa Sharpe basal broth with glucose and lactulose compared to growth in galacto-oligosaccharides (GOS) and isomalto-oligosaccharides (IMOS). In co-culture system, the amylolytic Bif. breve 46 stimulated the growth of a nonamylolytic Lact. paracasei F8, probably by producing intermediate metabolites of starch metabolism. A higher growth of four strains Lact. paracasei F8, Lact. plantarum F44, Bif. breve 46 and Bif. animalis ssp lactis 8 : 8 with different prebiotic combinations was found in a MRSC basal broth with SS (soluble starch) + IMOS + GOS and IMOS + GOS respectively. The two Lactobacillus strains exhibited a high antimicrobial activity against four clinical Cl. difficile strains and a hypervirulent NAP1/027strain and suppressed the toxin titres possibly through the production of organic acids and heat stable antimicrobial proteins when grown on glucose and through the production of acids when grown on prebiotics. Culture supernatants from synbiotic combinations inhibited the growth of the Cl. difficile NAP1/027 strain and its toxin titres. Conclusion: Lactobacillus paracasei F8, Lact. plantarum F44 exhibited potential probiotic properties. Further, the two Lactobacillus and two bifidobacteria strains were compatible with each other and exhibited high growth in cocultures in presence of prebiotics and SS and antimicrobial activity against clinical Cl. difficile strains and a hypervirulent NAPI/027 strain. Significance and Impact of the Study: Results are promising for the development of a multi-strain synergistic synbiotic supplement for protection against Cl. difficile infection.