Vaso-occlusive crises are the main acute complication in sickle cell disease. They are initiated by abnormal adhesion of circulating blood cells to vascular endothelium of the microcirculation. Several interactions involving an intricate network of adhesion molecules have been described between sickle red blood cells and the endothelial vascular wall. We have shown previously that young sickle reticulocytes adhere to resting endothelial cells through the interaction of α4β1 integrin with endothelial Lutheran/basal cell adhesion molecule (Lu/BCAM). In the present work, we investigated the functional impact of endothelial exposure to hydroxycarbamide (HC) on this interaction using transformed human bone marrow endothelial cells and primary human pulmonary microvascular endothelial cells. Adhesion of sickle reticulocytes to HC-treated endothelial cells was decreased despite the HC-derived increase of Lu/BCAM expression. This was associated with decreased phosphorylation of Lu/BCAM and up-regulation of the cAMP-specific phosphodiesterase 4A expression. Our study reveals a novel mechanism for HC in endothelial cells where it could modulate the function of membrane proteins through the regulation of phosphodiesterase expression and cAMP-dependent signaling pathways.