The present invention pertains to novel strains of lactic acid bacteria that are capable to reduce an individual's tendency to mount allergic reactions. In particular, the present invention relates to the generation of lactic acid bacteria strains that express proteins including tolerogenic peptides and the use thereof in reducing an individual's tendency to mount allergic reactions. The invention also pertains to food or pharmaceutical compositions containing said micro-organisms or active fractions thereof.