The aim of this study was to select strains of Lactobacillus isolated from pork sausage for use as probiotics. Lactobacillus isolates were evaluated in tests based on probiotic characteristics and microbiological safety. The UFLA SAU 14, 52, and 91 isolates were differentiated by coaggregation with Listeria monocytogenes, production of lactic acid, and survival at pH 2. UFLA SAU 172 and 187 isolates had high levels of coaggregation with Salmonella Typhi and Escherichia coli, tolerance to pancreatic fluid, and adhesion to chloroform. UFLA SAU 20 and 34 isolates were characterized by exopolysaccharide production, autoaggregation, and resistance to simulated intestinal fluid. UFLA SAU 185, 238, and 258 isolates exhibited resistance to bile and adhesion to xylene. A cocktail of these 10 Lactobacillus isolates with potential probiotic properties was inoculated into pork sausage and inhibited the growth of L. monocytogenes.