Sensory adaptation in bacterial chemotaxis is mediated by covalent modification of chemoreceptors, specifically methylation and demethylation of glutamates catalyzed by methyltransferase CheR and methylesterase CheB. The methylesterase is a two-domain response regulator in which phosphorylation of the regulatory domain enhances activity of the catalytic domain. In Escherichia coli and Salmonella typhimurium, a crucial determinant of efficient methylation and demethylation is a specific pentapeptide sequence at the chemoreceptor carboxyl terminus, a position distant from sites of enzymatic action. Each enzyme binds pentapeptide, but the site of binding has been located only for CheR. Here we locate the pentapeptide-binding site on CheB by assessing catalytic activity and pentapeptide binding of CheB fragments, protection of CheB from proteolysis by pentapeptide, and interference with pentapeptide-CheB interaction by a CheB segment. The results place the binding site near the hinge between regulatory and catalytic domains, in a segment spanning the carboxyl-terminal end of the regulatory domain and the beginning of the linker that stretches to the catalytic domain. This location is quite different from the catalytic domain location of the pentapeptide-binding site on CheR and is likely to reflect the rather different ways in which pentapeptide binding enhances enzymatic action for the methyltransferase and the methylesterase.