Tightly coiled bacteria are a rare cause of gastric pathology in humans and represent a mixture of species for which a zoonotic origin is suspected. Similar organisms are common inhabitants of the gastric mucosae of carnivores and pigs. It was the goal of the present study to determine the actual occurrence of each individual Helicobacter species in human, canine, and feline stomachs in order to better understand the possible zoonotic significance. Gastric biopsy samples from humans with histological evidence of non-Helicobacter pylori spiral bacteria (n = 123) and samples from the gastric antrum, corpus, and cardia from dogs (n = 110) and cats (n = 43) were subjected to a multiplex PCR, enabling the identification of Helicobacter felis, Helicobacter bizzozeronii, Helicobacter salomonis, and "Candidatus Helicobacter suis." A PCR for detecting H. pylori was applied to all human samples. Single infections with "Candidatus Helicobacter suis," H. felis, H. bizzozeronii, H. salomonis, a hitherto unknown genotype of a non-H. pylori spiral organism (Helicobacter-like organism 135 [HLO135]), and H. pylori were identified in 30.9%, 8.9%, 2.4%, 11.4%, 7.3%, and 8.9% of the human biopsy samples, respectively. Mixed infections (16.3%) with two or even three of these were also found. In the canine stomach, H. bizzozeronii (70.0%) was encountered as the main spiral organism, while H. felis (62.7%) and HLO135 (67.4%) were the predominant Helicobacter species found in the feline gastric mucosa. Although the majority of human non-H. pylori organisms are Helicobacter species naturally occurring in the stomachs of pigs, cats, and dogs, the frequent identification of H. salomonis in human gastric biopsy samples is in contrast to its rare identification in pet carnivore samples, urging us to suspect other sources of infection.