Lactobacilli have been used as adjunct cultures in the manufacture of different cheeses with the objective of accelerating ripening and/or improving cheese quality, but no studies have been conducted with strains from non-dairy origins. A miniature cheddar-type cheese model was used to screen ten dairy and non-dairy Lactobacillus plantarum, Lactobacillus paraplantarum and Lactobacillus pentosus strains for their performances as adjuncts in cheese manufacture. All strains were able to grow and survive in the cheese environment and produced only minor, although statistically significant, changes in gross cheese composition. Adjuncts affected secondary proteolysis causing differences in the levels of free amino groups, total free amino acids and reversed-phase HPLC (RP-HPLC) profiles of pH 4.6-soluble extract. Three strains were selected on the basis of differences in proteolysis pattern and used in a pilot-plant production of cheddar cheese, which was ripened for 180 days. The results confirmed that use of L. plantarum adjuncts significantly affected secondary proteolysis as measured by free amino acid production with minor impact on gross composition and primary starter performance, but the impact on RP-HPLC profiles of pH 4.6-soluble extracts was not statistically significant. The use of a strain originally isolated from olive brine fermentation, L. plantarum P1.5, resulted in significantly improved preference scores over the control.