Background Specific glutamates in the methyl-accepting chemotaxis proteins (MCPs) of Escherichia coli are modified during sensory adaptation. Attractants that bind to MCPs are known to increase the rate of receptor modification, as with serine and the serine receptor (Tsr), which contributes to an increase in the steady-state (adapted) methylation level. However, MCPs form ternary complexes with two cytoplasmic signaling proteins, the kinase (CheA) and an adaptor protein (CheW), but their influences on receptor methylation are unknown. Here, the influence of CheW on the rate of Tsr methylation has been studied to identify contributions to the process of adaptation. Results Methyl group incorporation was measured in a series of membrane samples in which the Tsr molecules were engineered to have one available methyl-accepting glutamate residue (297, 304, 311 or 493). The relative rates at these sites (0.14, 0.05, 0.05 and 1, respectively) differed from those found previously for the aspartate receptor (Tar), which was in part due to sequence differences between Tar and Tsr near site four. The addition of CheW generated unexpectedly large and site-specific rate increases, equal to or larger than the increases produced by serine. The increases produced by serine and CheW (added separately) were the largest at site one, ~3 and 6-fold, respectively, and the least at site four, no change and ~2-fold, respectively. The rate increases were even larger when serine and CheW were added together, larger than the sums of the increases produced by serine and CheW added separately (except site four). This resulted in substantially larger serine-stimulated increases when CheW was present. Also, CheW enhanced methylation rates when either two or all four sites were available. Conclusion The increase in the rate of receptor methylation upon CheW binding contributes significantly to the ligand specificity and kinetics of sensory adaptation. The synergistic effect of serine and CheW binding to Tsr is attributed to distinct influences on receptor structure; changes in the conformation of the Tsr dimer induced by serine binding improve methylation efficiency, and CheW binding changes the arrangement among Tsr dimers, which increases access to methylation sites.