Helicobacter pylori is a chemotactic bacterium that has three CheV proteins in its predicted chemotaxis signal transduction system. CheV proteins contain both CheW- and response-regulator-like domains. To determine the function of these proteins, we developed a fixed-time diffusion method that would quantify bacterial direction change without needing to define particular behaviours, to deal with the many behaviours that swimming H. pylori exhibit. We then analysed mutants that had each cheV gene deleted individually and found that the behaviour of each mutant differed substantially from wild-type and the other mutants. cheV1 and cheV2 mutants displayed smooth swimming behaviour, consistent with decreased cellular CheY-P, similar to a cheW mutant. In contrast, the cheV3 mutation had the opposite effect and the mutant cells appeared to change direction frequently. Additional analysis showed that the cheV mutants displayed aberrant behaviour as compared to the wild-type in the soft-agar chemotaxis assay. The soft-agar assay phenotype was less extreme compared to that seen in the fixed-time diffusion model, suggesting that the cheV mutants are able to partially compensate for their defects under some conditions. Each cheV mutant furthermore had defects in mouse colonization that ranged from severe to modest, consistent with a role in chemotaxis. These studies thus show that the H. pylori CheV proteins each differently affect swimming behaviour.