The present invention provides a strain of Bifidobacterium bifidum or mutant or variant thereof showing at least an adhesion of about 10 bacterial cells per mm 2 of epithelial cell monolayer or having at least an adhesion index of 1.5 and a strain of Bifidobacterium bifidum or mutant or variant thereof being Bifidobacterium bifidum MIMBb75, deposited under deposit No. DSM 24514, or a mutant or variant thereof for use as probiotic, in foodstuff and/or as a medicament. Further provided is a probiotic formulation, comprising any of the strains, mutants or variants mentioned above, uses of said probiotic formulation, strains, mutants and variants thereof and a method for producing said probiotic formulation.
