Helicobacter pylori infection is the most common cause of gastritis and gastric ulcers. Considering the severe side effects of current antibiotic therapies, it is crucial to find an alternate treatment for H. pylori infection. In this study, we investigated the anti-H. pylori effects of a newly isolated strain of Lactobacillus plantarum (pH3A), monolaurin, grapefruit seed extract (GSE), and their synergies in vitro and in vivo. Monolaurin and GSE suppressed H. pylori growth and urease activity at a minimal inhibitory concentration (MIC) of 62.5 ppm. Live cells and cell-free culture supernatant (CFCS) of L. plantarum pH3A with or without pH adjustment also significantly inhibited H. pylori growth. Although synergy was not observed between monolaurin and GSE, the addition of CFCS significantly enhanced their anti-H. pylori activities. Moreover, L. plantarum pH3A significantly decreased the ability of H. pylori to adhere to AGS cells and interleukin (IL)-8 production in the H. pylori-stimulated AGS cell line. The addition of GSE or monolaurin strengthened these effects. In the in vivo study, H. pylori colonization of the mouse stomach and total serum IgG production were significantly reduced by L. plantarum pH3A treatment, but the addition of monolaurin or GSE did not contribute to these anti-H. pylori activities. Therefore, the L. plantarum pH3A strain can potentially be applied as an alternative anti-H. pylori therapy, but evidence of its synergy with monolaurin or GSE in vivo is still lacking.