Chemoattractant-mediated recruitment of hematopoietic cells to sites of pathogen growth or tissue damage is critical to host defense and organ homeostasis. Chemotaxis is typically considered to rely on spatial sensing, with cells following concentration gradients as long as these are present. Utilizing a microfluidic approach, we found that stable gradients of intermediate chemokines (CCL19 and CXCL12) failed to promote persistent directional migration of dendritic cells or neutrophils. Instead, rising chemokine concentrations were needed, implying that temporal sensing mechanisms controlled prolonged responses to these ligands. This behavior was found to depend on G-coupled receptor kinase-mediated negative regulation of receptor signaling and contrasted with responses to an end agonist chemoattractant (C5a), for which a stable gradient led to persistent migration. These findings identify temporal sensing as a key requirement for long-range myeloid cell migration to intermediate chemokines and provide insights into the mechanisms controlling immune cell motility in complex tissue environments.