Bacterial chemotaxis receptors are posttranslationally modified by carboxyl methylation of specific glutamate residues within their cytoplasmic domains. This highly regulated, reversible modification counterbalances the signaling effects of ligand binding and contributes to adaptation. Based on the crystal structure of the γ-glutamyl-methyltransferase CheR, we have postulated that positively charged residues in helix α2 in the N-terminal domain of the enzyme may be complementary to the negatively charged methylation region of the methyltransferase substrates, the bacterial chemotaxis receptors. Several altered CheR proteins, in which positively charged arginine or lysine residues were substituted with alanines, were constructed and assayed for their methylation activities toward wild-type receptor and a series of receptor variants containing different glutamates available for methylation. One of the CheR mutant proteins (Arg53Ala) showed significantly lower activity toward all receptor constructs, suggesting that Arg53 may play a general role in catalysis of methyl transfer. The rest of the mutant proteins exhibited different patterns of relative methylation rates toward different receptor substrates, indicating specificity, probably through interaction of CheR with the receptor at sites distal to the specific site of methylation. The findings imply complementarity between positively charged residues of the α2 helix of CheR and the negatively charged glutamates of the receptor. It is likely that this complementarity is involved in discriminating different methylation states of the receptors.In enteric bacteria, chemotaxis is mediated by several homologous transmembrane receptors that sense changes in concentrations of attractant and repellent molecules (reviewed in refs. (1-4)). Ligand binding to the periplasmic domains of the receptors generates conformational signals that are transmitted to the cytoplasmic domains that regulate an associated twocomponent phosphotransfer signal transduction system. Alterations in ligand concentration evoke a cellular response involving a change in direction of flagellar rotation. Following a transient response, cells return to pre-stimulus behavior, a process known as adaptation. Adaptation is in part mediated by reversible covalent modification of the chemoreceptors. Changes in receptor ligand concentration are accompanied by changes in the level of methylation at several specific glutamate residues in the cytoplasmic domains of the † A