Polymorphonuclear leukocytes (PMNs) are critical effector cells of the innate immune system that protect the host by migrating to inflammatory sites and killing pathogenic microbes. We addressed the role of chemokine receptor desensitization induced by G-protein-coupled receptor kinases (GRKs) in the feedback control of PMN migration. We show that the chemokine macrophage inflammatory protein-2 (MIP-2) induces GRK2 and GRK5 expression in PMNs through phosphoinositide-3-kinase (PI3K)-γ signaling. We also show that lipopolysaccharide (LPS)-activated signaling through the Toll-like receptor (TLR)-4 pathway transcriptionally downregulates the expression of GRK2 and GRK5 in response to MIP-2. The reduced expression of GRKs lowers chemokine receptor desensitization and markedly augments the PMN migratory response. These data indicate that TLR4 modulation of PMN surface chemokine receptor expression subsequent to the downregulation of GRK2 and GRK5 expression is a critical determinant of PMN migration.