We investigated the bactericidal activity and exclusion effect of 10 strains of lactic acid bacteria (LAB) isolated from different commercial food products and infant feces against Helicobacter pylori (H. pylori) in human gastric epithelial AGS cells. Antagonistic activity of spent culture supernatants (SCS) from LAB (LAB-SCS) was tested, and the content of organic acids in SCS was analyzed with high-performance liquid chromatography (HPLC). In addition, the bactericidal activities of LAB-SCS were estimated by a time-kill assay and by measuring the exclusion effect of LAB-SCS against H. pylori in AGS cells. The results showed that SCS from certain strains with higher concentrations of organic acids dramatically decreased the viability of H. pylori. We also proved that the organic acids could inhibit H. pylori adhesion and invasion of AGS cells. Furthermore, the concentration and speciation of organic acids in SCS after fermentation of LAB are important factors in the inhibition of H. pylori infection. In addition, the in vitro methods used in this study might provide for the rapid screening of potential probiotics with anti-H. pylori activity in the dairy industry.