The aim was to select potentially probiotic lactobacilli from 88 strains isolated from unpasteurized milk and cheese products, and to incorporate these bacteria in a viable state into a soft cheese, without changing its quality. The survival of these bacteria was assessed in acidic and bile conditions, after freezing at −80 °C. Four strains from unpasteurized Camembert – two Lactobacillus plantarum strains and two Lb. paracasei/casei strains – were identified and typed by PCR and PFGE and were found to display potentially probiotic characteristics in addition to resistance to low pH and bile. These characteristics were resistance to lysozyme, adhesion to CACO-2 cells, antimicrobial effects against common foodborne pathogens (Listeria monocytogenes, Staphylococcus aureus, Salmonella spp., Escherichia coli), innocuity following the ingestion of high doses by mice and appropriate antibiotic susceptibility profiles. The potential of Lb. plantarum strain UCMA 3037 for incorporation into a soft cheese (Pont-l'Eveque registered designation of origin (RDO)) was investigated. This strain grew well and survived in sufficient numbers (more than 107 cfu/g throughout the shelf-life of the product) in the cheese. This strain did not change the quality score of the product until the best before date (75 days after manufacture). Thus, unpasteurized Camembert is a natural source of potentially probiotic lactobacilli, which could be used as an additive in the development of potentially probiotic soft cheeses. Further work is required to demonstrate the persistence and efficacy of these strains in the human host upon ingestion.