Polyphosphate (poly-P) biosynthesis in bacteria has been linked to many physiological processes and has been characterized as an interesting functional molecule involved in intestinal homeostasis. We determined the capacity for poly-P production of 18 probiotic strains mainly belonging toBifidobacteriumand formerLactobacillusgenera, showing that poly-P synthesis varied widely between strains and is dependent on the availability of phosphate and the growth phase. Bifidobacteria were especially capable of poly-P synthesis and poly-P kinase (ppk) genes were identified in their genomes together with a repertoire of genes involved in phosphate transport and metabolism. InBifidobacterium longumKABP042, the strain we found with highest poly-P production, variations inppkexpression were linked to growth conditions and presence of phosphate in the medium. Moreover, the strain produced poly-P in presence of breast milk and lacto-N-tetraose increased the amount of poly-P synthesized. Compared to KABP042 supernatants low in poly-P, exposure of Caco-2 cells to KABP042 supernatants rich in poly-P resulted in decreased epithelial permeability and increased barrier resistance, induction of epithelial protecting factors such as HSP27 and enhanced expression of tight junction protein genes. These results highlight the role of bifidobacteria-derived poly-P as a strain-dependent functional factor acting on epithelial integrity.