Sensory systems rescale their response sensitivity upon adaptation according to simple strategies that recur in processes as diverse as single-cell signaling, neural network responses, and wholeorganism perception. Here, we study response rescaling in Escherichia coli chemotaxis, where adaptation dynamically tunes the cells' motile response during searches for nutrients. Using in vivo fluorescence resonance energy transfer (FRET) measurements on immobilized cells, we demonstrate that the design of this prokaryotic signaling network follows the fold-change detection (FCD) strategy, responding faithfully to the shape of the input profile irrespective of its absolute intensity. Using a microfluidics-based assay for free swimming cells, we confirm intensity-independent gradient responses at the behavioral level. By theoretical analysis, we identify a set of sufficient conditions for FCD in E. coli chemotaxis, which leads to the prediction that the adaptation timescale is invariant with respect to the background input level. Additional FRET experiments confirm that the adaptation timescale is invariant over an ∼10,000-fold range of background concentrations. These observations in a highly optimized bacterial system support the concept that FCD represents a robust sensing strategy for spatial searches. To our knowledge, these experiments provide a unique demonstration of FCD in any biological sensory system.aximizing the information content of perceived signals is a nontrivial problem for biological systems, as it requires adaptive tuning of sensory responses to match the statistics of input signals (1). Remarkably, strategies for inferring the likely distribution of inputs from recent experience appear to be "hard coded" in many adaptive sensory systems, leading to well-defined relationships between the current response sensitivity and recent background inputs (2). The most prevalent of such relationships is Weber's law, which prescribes that the magnitude of the immediate sensory response, Δr, following a small step change in input, Δs, is proportional to the ratio of the step size to the background input level, s 0 ; i.e., ΔrðΔs; s 0 Þ ¼ kΔs=s 0 , where k is a constant (3). The underlying sensing strategy exploits a scenario commonplace in nature, where both the uninformative background intensity, s 0 , and informative deviations from it, Δs, are proportionately scaled by a common source of signal power that fluctuates slowly in time-for example, sunlight that sets the brightness of images at different times of day (4). Weber's law ensures that the response, Δr, remains invariant when both the stimulus, Δs, and the background, s 0 , are rescaled by the same factor γ; i.e., Δr(Δs, s 0 ) = Δr(γΔs, γs 0 ). This relation obviates the need to optimize the stimulus-response relation at every level of signal power.Recently, a response rescaling strategy that applies to a broader class of input stimuli, called fold-change detection (FCD), has been described on the basis of indirect evidence in a number of eukaryotic cell s...