The purpose of this study was to investigate the probiotic properties of lactic acid bacterial strains isolated from animal feces. BCNU 9041 and BCNU 9042 isolates were assigned to Lactobacillus brevis on the basis of their physiological properties and 16S ribosomal DNA sequences analysis. They were confirmed as safe bioresources because of their non-hemolytic activities and non-production of harmful β-glucosidase, β-glucuronidase, tryptophanase, or urease. These isolates were also highly resistant to acid (at pH 2.5) and bile acids (at concentration of 0.3%, 0.6%, and 1% oxgall). In addition, they exhibited good antibacterial activity against food-borne bacteria, especially Bacillus cereus, Listeria monocytogenes, and Shigella sonnei. Furthermore, it was demonstrated that they have the highest levels of hydrophobicity and that they showed bile salt hydrolytic and cholesterol assimilation activity. These results suggest that BCNU 9041 and 9042 have good potential for application in functional foods and health-related products.