Hemangioma stem cells (HemSCs) are multipotent cells isolated from infantile hemangioma (IH), which form hemangioma-like lesions when injected subcutaneously into immune-deficient mice. In this murine model, HemSCs are the primary target of corticosteroid, a mainstay therapy for problematic IH. The relationship between HemSCs and endothelial cells that reside in IH is not clearly understood. Adhesive interactions might be critical for the preferential accumulation of HemSCs and/or endothelial cells in the tumor. Therefore, we studied the interactions between HemSCs and endothelial cells (HemECs) isolated from IH surgical specimens. We found that HemECs isolated from proliferating phase IH, but not involuting phase, constitutively express E-selectin, a cell adhesion molecule not present in quiescent endothelial cells. E-selectin was further increased when HemECs were exposed to vascular endothelial growth factor-A or tumor necrosis factor-α. In vitro, HemSC migration and adhesion was enhanced by recombinant E-selectin but not P-selectin; both processes were neutralized by E-selectin-blocking antibodies. E-selectin-positive HemECs also stimulated migration and adhesion of HemSCs. In vivo, neutralizing antibodies to E-selectin strongly inhibited formation of blood vessels when HemSCs and HemECs were co-implanted in Matrigel. These data suggest that endothelial E-selectin could be a major ligand for HemSCs and thereby promote cellular interactions and vasculogenesis in IH. We propose that constitutively expressed E-selectin on endothelial cells in the proliferating phase is one mediator of the stem cell tropism in IH.