Vascular occlusion is the major cause of morbidity and mortality in sickle cell disease but its mechanisms are poorly understood. We demonstrate by using intravital microscopy in mice expressing human sickle hemoglobin (SS) that SS red blood cells (RBCs) bind to adherent leukocytes in inflamed venules, producing vasoocclusion of cremasteric venules. SS mice deficient in P- and E-selectins, which display defective leukocyte recruitment to the vessel wall, are protected from vasoocclusion. These data uncover a previously unsuspected paradigm for the pathogenesis of sickle cell vasoocclusion in which adherent leukocytes play a direct role and suggest that drugs targeting SS RBC–leukocyte or leukocyte–endothelial interactions may prevent or treat the vascular complications of this debilitating disease.