The gastric pathogen Helicobacter pylori requires a noncanonical cytosolic chemoreceptor transducer-like protein D (TlpD) for efficient colonization of the mammalian stomach. Here, we reconstituted a complete chemotransduction signaling complex in vitro with TlpD and the chemotaxis (Che) proteins CheW and CheA, enabling quantitative assays for potential chemotaxis ligands. We found that TlpD is selectively sensitive at micromolar concentrations to bleach (hypochlorous acid, HOCl), a potent antimicrobial produced by neutrophil myeloperoxidase during inflammation. HOCl acts as a chemoattractant by reversibly oxidizing a conserved cysteine within a 3His/1Cys Zn-binding motif in TlpD that inactivates the chemotransduction signaling complex. We found that H. pylori is resistant to killing by millimolar concentrations of HOCl and responds to HOCl in the micromolar range by increasing its smooth-swimming behavior, leading to chemoattraction to HOCl sources. We show related protein domains from Salmonella enterica and Escherichia coli possess similar reactivity toward HOCl. We propose that this family of proteins enables host-associated bacteria to sense sites of tissue inflammation, a strategy that H. pylori uses to aid in colonizing and persisting in inflamed gastric tissue.