In this study, the effect of Lactobacillus paracasei (NCC 2461), Lactobacillus johnsonii (NCC 533) and Bifidobacterium lactis Bb12 (NCC 362) on the induction and maintenance of oral tolerance to bovine beta-lactoglobulin (BLG) was investigated in mice. Germfree mice were monocolonized with one of the three strains before oral administration of whey protein to induce tolerance. Mice were then injected with BLG and sacrificed 28 or 50 days after whey protein feeding for humoral and cellular response measurement. Conventional and germfree mice were used as controls. Both humoral and cellular responses were better suppressed in conventional mice than in germfree and monoassociated mice throughout the experiment and better suppressed in L. paracasei-associated mice than in mice colonized with B. lactis or L. johnsonii. The latter two mono-associations suppressed humoral responses only partially and cellular responses not at all. This study provides evidence that probiotics modulate the oral tolerance response to BLG in mice. The mono-colonization effect is strain-dependant, the best result having been obtained with L. paracasei.