Human infection by the gastric pathogen Helicobacter pylori is characterized by a robust immune response which rarely prevents persistent H. pylori colonization. Emerging evidence suggests that lactobacilli may reduce H. pylori infection rates and associated inflammation. In this study, we measured the ability of two model strains of Lactobacillus salivarius (UCC118 and UCC119) to modulate gastric epithelial cell chemokine responses to H. pylori infection. Pre-treatment of AGS cells with either L. salivarius strain significantly decreased interleukin-8 (IL-8) production upon exposure to H. pylori, but not in cells stimulated with TNF-alpha. The production of the chemokines CCL20 and IP-10 by AGS cells infected with H. pylori was also altered following pre-treatment with UCC118 and UCC119. We showed that a greater reduction in IL-8 production with UCC119 was due to the production of more acid by this strain. Furthermore, UV-killed cells of both lactobacillus strains were still able to reduce H. pylori-induced IL-8 in the absence of acid production, indicating the action of a second anti-inflammatory mechanism. This immunomodulatory activity was not dependent on adhesion to epithelial cells or bacteriocin production. Real-time RT-PCR analysis showed that expression of eight of twelve Cag pathogenicity island genes tested was downregulated by exposure to L. salivarius, but not by cells of four other lactobacillus species. CagA accumulated in H. pylori cells following exposure to L. salivarius presumably as a result of loss of functionality of the Cag secretion system. These data identified a new mechanism whereby some probiotic bacteria have a positive effect on H. pylori-associated inflammation without clearing the infection.