The efficacy of standard therapeutic strategies for Helicobacter pylori infection is decreasing over time due to the emergence of drug-resistant strains. At the our previous study, we reported that the lactic acid bacterium Lactobacillus paracasei HP7 isolated from kimchi - a fermented vegetable dish widely consumed in Korea - had inhibitory effects against H. pylori in vitro and in vivo. In this study, we are aimed to investigate the synergistic effect of probiotic HP7 and the extracts of Perilla frutescens (PFE) and Glycyrrhiza glabra (GGE) to alleviate Helicobacter pylori-induced damages. H. pylori infection in KATO III cells decreased mucin gene expression over time. The reduction of mucin gene expression was significantly recovered at 6 hours when GGE, PFE, and Lactobacillus HP7 were co-treated. H. pylori infection of C57BL/6 mice was demonstrated by H. pylori-IgG concentration, and results showed significant increase in mice post-infected with H. pylori. Blood Tumor Necrosis Factor (TNF)-α levels were elevated 4 weeks after H. pylori inoculation. However, the treatment of a combined mixture of HP7 including GGE and PFE induced significant decrease of TNF-α level (p<0.01) and showed significant decrease of TNF-α level as compared as the level by the positive control Glycyrrhiza glabra acetone extract (Deglycyrrhizinated Licorice, DGL) treatment (p<0.05). Additionally, the treatment of a combined mixture of HP7 including GGE and PFE decreased gastric inflammation and mucosal lesions in the stomach of H. pylori-infected mice. These results demonstrate that he treatment of a combined mixture of HP7 including GGE and PFE treatment can inhibit H. pylori growth and is thus a promising treatment for patients with gastric symptoms such as gastritis that are caused by H. pylori infection.