An important criterion to consider in the selection of strains for dietary adjuncts is the ability of the microorganisms to survive the severe conditions of acidity and bile concentrations usually found in the gastrointestinal tract. In the present work, we report the effects of digestions by artificial gastric and intestinal fluids on beta-galactosidase activity and survival of four strains of dairy propionibacteria previously selected by their bile tolerance and beta-galactosidase activity. The strains were exposed to artificial gastric juice at pH values between 2 and 7 and then subjected to artificial intestinal digestion. Both viability and beta-galactosidase activity were seriously affected at pH 2. Skim milk and Emmental cheese juice exerted a protective effect on the parameters tested. The trypsin present in the intestinal fluid inactivated the enzyme beta-galactosidase in strains of Propionibacterium freudenreichii but not in Propionibacterium acidipropionici. Moreover, the presence of bile salts enhanced the beta-galactosidase activity of these strains by permeabilization of the cells during the first hour of exposure. The intestinal transit rate confirmed the permanence of the bacteria in the intestine for long enough to be permeabilized. These results suggest that P. acidipropionici would be a good source of beta-galactosidase activity in the intestine. We also propose a practical and effective in vitro method as a tool of screening and selection of potential probiotic bacteria.