The adherence of sickle red blood cells (RBCs) to the vascular endothelium may contribute to painful vaso-occlusion in sickle cell disease. Sickle cell adherence involves several receptor-mediated processes and may be potentiated by the up-regulated expression of adhesion molecules on activated endothelial cells. Recent results showed that thrombin rapidly increases the adhesivity of endothelial cells for sickle erythrocytes. The current report presents the first evidence for the novel adhesion of normal and, to a greater extent, sickle RBCs to endothelial P-selectin. Studies of the possible interaction of erythrocytes with P-selectin revealed that either P-selectin blocking monoclonal antibodies or sialyl Lewis tetrasaccharide inhibits the enhanced adherence of normal and sickle cells to thrombin-treated endothelial cells. Both RBC types also adhere to immobilized recombinant P-selectin. Pretreating erythrocytes with sialidase reduces their adherence to activated endothelial cells and to immobilized recombinant P-selectin. Herein the first evidence is presented for the binding of normal or sickle erythrocytes to P-selectin. This novel finding suggests that P-selectin inhibition be considered as a potential approach to therapy for the treatment of painful vaso-occlusion in sickle cell disease.