We describe the first case of gastritis in a male Australian sea lion (Neophoca cinerea) in which members of the family Helicobacteraceae, particularly the genus Wolinella, were detected. The sea lion exhibited clinical signs of gastrointestinal disease, including abdominal pain, lack of appetite, and lethargy. Examination of one ileal and five gastric biopsy specimens collected over a 10-year period revealed persistent fibrosis and/or superficial focal erosion and ulceration of the lamina propria. Spiral-shaped organisms 5 to 12 μm long were observed in two of the gut biopsy specimens. While Helicobacter species were detected by PCR in one of the gastric biopsy specimens, Wolinella species were detected in four of the five gastric specimens, including those in which spiral-shaped organisms were observed. Comparisons of biopsy specimen ribosomal DNA sequences with those obtained from the feces of this animal, the gastric tissue of a clinically healthy individual, and the feces of several other cohoused sea lions and fur seals revealed a separate and possibly novel gastric Helicobacter species. A possibly novel Wolinella species, along with Wolinella succinogenes, was also identified. These findings highlight the pathogenic potential of other members of this family in the etiopathogenesis of gastric disease in these animals.