Selectin-mediated cell adhesion is an essential component of the inflammatory response. In an attempt to unambiguously identify molecular features of ligands that are necessary to support rolling adhesion on P-selectin, we have used a reconstituted (“cell-free”) system in which ligand-coated beads are perfused over soluble P-selectin surfaces. We find that beads coated with the saccharides sialyl LewisX (sLeX), sialyl Lewisa (sLea), and sulfated LewisX (HSO3LeX) support rolling adhesion on P-selectin surfaces. Although it has been suggested that glycosylation and sulfation of P-selectin glycoprotein ligand-1 (PSGL-1) is required for high-affinity binding and rolling on P-selectin, our findings indicate that sulfation of N-terminal tyrosine residues is not required for binding or rolling. However, beads coated with a tyrosine-sulfated, sLeX-modified, PSGL-1-Fc chimera support slower rolling on P-selectin than beads coated with sLeX alone, suggesting that sulfation improves rolling adhesion by modulating binding to P-selectin. In addition, we find it is not necessary that P-selectin carbohydrate ligands be multivalent for robust rolling to occur. Our results demonstrate that beads coated with monovalent sLeX, exhibiting a more sparse distribution of carbohydrate than a similar amount of the multivalent form, are sufficient to yield rolling adhesion. The relative abilities of various ligands to support rolling on P-selectin are quantitatively examined among themselves and in comparison to human neutrophils. Using stop-time distributions, rolling dynamics at video frame rate resolution, and the average and variance of the rolling velocity, we find that P-selectin ligands display the following quantitative trend, in order of decreasing ability to support rolling adhesion on P-selectin: PSGL-1-Fc > sLea ~ sLeX > HSO3>LeX.