When moving through a spatial concentration gradient of an attractant, E. coli cells experience temporal concentration changes, which they sense by employing a biochemical memory that directs a “biased random walk.” Swimming along a straight path (run) alternates with random changes of direction (tumble). Tumbles become less frequent when cells sense a temporal increase in attractant concentration, introducing a bias to movement up the concentration.