Motile prokaryotes employ a chemoreceptor-kinase array to sense changes in the media and properly adjust their swimming behavior. This array is composed of a family of Type I membrane receptors, a histidine protein kinase (CheA), and an Src homology 3-like protein (CheW). Binding of an attractant to the chemoreceptors inhibits CheA, which results in decreased phosphorylation of the chemotaxis response regulator (CheY). Sensitivity of the system to stimuli is modulated by a protein methyltransferase (CheR) and a protein methylesterase (CheB) that catalyze the methylation and demethylation of specific glutamyl residues in the cytoplasmic domain of the receptors. One of the most fundamental unanswered questions concerning the bacterial chemotaxis mechanism is the quantitative relationship between ligand binding to receptors and CheA inhibition. We show that the receptor glutamyl modifications cause adaptation by changing the gain (magnitude amplification) between attractant binding and kinase inhibition without substantially affecting ligand binding affinity. The mechanism adjusts receptor sensitivity to background stimulus intensity over several orders of magnitude of attractant concentrations. The cooperative effects of ligand binding appear to be minimal with Hill coefficients for kinase inhibition less than 2, independent of the state of glutamyl modification.