Recent mathematical models show that molecular events that mediate rolling interactions also have an impact on the stochastic features of rolling. In spherical cells, statistical fluctuations in cell displacement were shown to be an indication that only a few adhesion bonds are involved in rolling interactions. In this study, we investigated whether cell shape and cell deformability could also modulate the stochastic features of rolling. As an experimental model we considered the flow-initiated rolling of MCF-10 breast epithelial cells on laminin. The dynamic adhesion of MCF-10A cells to laminin, which involves integrin alpha 6 beta 4, occurs slow enough to allow for an accurate determination of the trajectories of rolling cells. The data from high-magnification videomicroscopy showed that cell shape, cell deformability, and the level of fluid shear stress were all strong determinants of the rolling velocity and the extent of fluctuations in the trajectory of rolling cells. MCF-10A cells with large surface projections rolled faster and wobbled more extensively than spherical cells under the same flow conditions. The extent of wobbling decreased and the variation of rolling velocity increased with increasing fluid shear stress. MCF-10A cells treated with cytochalasin B, which increased cell deformability and caused extensive blebbing without significantly altering surface expression of laminin integrins, reduced mean rolling velocity and increased its variance. Because leukocytes change shape as they roll in postcapillary blood venules at high shear rates, results indicate the need for further expanding the present biophysical models of rolling to the case of deformable cells.