Leukocytes rolling on selectins extrude thin membrane tethers that might stabilize rolling velocities despite marked alterations in wall shear stress. To test this hypothesis, we used differential interference contrast videomicroscopy to visualize formation and breakage of membrane tethers as neutrophils rolled on P-selectin under flow. Neutrophils rapidly increased tether number as wall shear stress rose and decreased tether number as wall shear stress declined. Membrane tethers invariably accompanied slower, more uniform rolling steps that translated into lower mean rolling velocities and variances in velocity. Unexpectedly, neutrophils, but not fixed cells or microspheres bearing selectin ligands, rolled progressively more slowly and uniformly over time. Scanning electron microscopy revealed that neutrophils developed larger, more complex tether structures as they rolled for longer periods. These data provide evidence that neutrophils stabilize selectin-mediated rolling by rapidly adjusting tether number in response to changes in wall shear stress. Gradual remodeling of tether architecture may further reduce rolling velocities, facilitating integrin-dependent deceleration and arrest on inflamed vascular surfaces.