Lactobacillus strains from traditional African fermented milk products, as well as human intestinal isolates were identified and investigated in vitro for their technological and functional characteristics as potential new probiotic strains. To test survival under gastrointestinal conditions, first the protective effect of milk and the effects of medium composition, lysozyme, pepsin, and pH of the medium on bacterial viability were assessed in vitro using the Plackett-Burman statistical model and the commercially used L. johnsonii LA1 probiotic strain. The use of either an artificial gastric electrolyte solution or MRS did not play a significant role in the viability of the cultures, while lysozyme, acidic conditions (pH 2.5), pepsin and the presence of milk significantly influenced the survival of the strain. Therefore, these parameters were selected as important test variables in a model stomach passage survival trial. Five strains identified as L. plantarum and two identified as L. johnsonii showed good survival under simulated gastrointestinal conditions. These selected strains also showed antimicrobial activity, probably due to production of organic acids. All strains exhibited bile salt hydrolase activity, while only the L. plantarum strains showed beta-galactosidase activity.