Microbes use directed motility to colonize harsh and dynamic environments. We discovered that Helicobacter pylori strains establish bacterial colonies deep in the gastric glands and identified a novel protein, ChePep, necessary to colonize this niche. ChePep is preferentially localized to the flagellar pole. Although mutants lacking ChePep have normal flagellar ultrastructure and are motile, they have a slight defect in swarming ability. By tracking the movement of single bacteria, we found that ΔChePep mutants cannot control the rotation of their flagella and swim with abnormally frequent reversals. These mutants even sustain bursts of movement backwards with the flagella pulling the bacteria. Genetic analysis of the chemotaxis signaling pathway shows that ChePep regulates flagellar rotation through the chemotaxis system. By examining H. pylori within a microscopic pH gradient, we determined that ChePep is critical for regulating chemotactic behavior. The chePep gene is unique to the Epsilonproteobacteria but is found throughout this diverse group. We expressed ChePep from other members of the Epsilonproteobacteria, including the zoonotic pathogen Campylobacter jejuni and the deep sea hydrothermal vent inhabitant Caminibacter mediatlanticus, in H. pylori and found that ChePep is functionally conserved across this class. ChePep represents a new family of chemotaxis regulators unique to the Epsilonproteobacteria and illustrates the different strategies that microbes have evolved to control motility. Helicobacter pylori strains infect half of all humans worldwide and contribute to the development of peptic ulcers and gastric cancer. H. pylori cannot survive within the acidic lumen of the stomach and uses flagella to actively swim to and colonize the protective mucus and epithelium. The chemotaxis system allows H. pylori to navigate by regulating the rotation of its flagella. We identified a new protein, ChePep, which controls chemotaxis in H. pylori. ChePep mutants fail to colonize the gastric glands of mice and are completely outcompeted by normal H. pylori. Genes encoding ChePep are found only in the class Epsilonproteobacteria, which includes the human pathogen Campylobacter jejuni and environmental microbes like the deep-sea hydrothermal vent colonizer Caminibacter mediatlanticus, and we show that ChePep function is conserved in this class. Our study identifies a new colonization factor in H. pylori and also provides insight into the control and evolution of bacterial chemotaxis.