The present invention discloses strains of Lactobacillus and Streptococcus which have a capacity to degrade gliadin peptides involved in coeliac disease and which peptide degrading activity is stable under low pH and in the presence of mammalian digestive enzymes. These strains are suitable in a product for use in prevention and/or treatment of celiac disease.