Rolling leukocytes deform and show a large area of contact with endothelium under physiological flow conditions. We studied the effect of cytoplasmic viscosity on leukocyte rolling using our three-dimensional numerical algorithm that treats leukocyte as a compound droplet in which the core phase (nucleus) and the shell phase (cytoplasm) are viscoelastic fluids. The algorithm includes the mechanical properties of the cell cortex by cortical tension and considers leukocyte microvilli that deform viscoelastically and form viscous tethers at supercritical force. Stochastic binding kinetics describes binding of adhesion molecules. The leukocyte cytoplasmic viscosity plays a critical role in leukocyte rolling on an adhesive substrate. High-viscosity cells are characterized by high mean rolling velocities, increased temporal fluctuations in the instantaneous velocity, and a high probability for detachment from the substrate. A decrease in the rolling velocity, drag, and torque with the formation of a large, flat contact area in low-viscosity cells leads to a dramatic decrease in the bond force and stable rolling. Using values of viscosity consistent with step aspiration studies of human neutrophils (5–30 Pa·s), our computational model predicts the velocities and shape changes of rolling leukocytes as observed in vitro and in vivo.