Extensive endothelial cell proliferation and marked neovascularization are the most pronounced microenvironmental changes consistently observed in the bone marrow (BM) of patients with acute lymphoblastic leukemia (ALL). It is not known whether ALL cells induce this phenotype and whether they receive critical signals from the tumor-associated BM endothelium. Here, we show that leukemia cells actively stimulate BM endothelium, promote de novo angiogenesis, and induce neovascularization in the leukemic BM. Soluble factors, present in the leukemic BM microenvironment, promote the proliferation, migration, and morphogenesis of BM endothelial cells, which are critical processes in tumor angiogenesis. We also show in vitro that leukemia cells display directional motion towards assembled BM endothelium and following adherence exhibit cell polarization, pseudopodia, and ultrastructural features that suggest the existence of leukemia-endothelium cross-talk. Finally, we show that BM endothelium promotes leukemia cell survival through a mechanism mediated through the anti-apoptotic molecule bcl-2. These studies indicate that ALL cells actively recruit BM endothelium and mediate the leukemia-associated neovascularization observed in ALL. Therefore, disruption of interactions between leukemia cells and BM endothelium may constitute a valid therapeutic strategy.