Circulating vascular progenitor cells contribute to the pathological vasculogenesis of cancer whilst on the other hand offer much promise in therapeutic revascularization in post-occlusion intervention in cardiovascular disease. However, their characterization has been hampered by the many variables to produce them as well as their described phenotypic and functional heterogeneity. Herein we have isolated, enriched for and then characterized a human umbilical cord blood derived CD133(+) population of non-adherent endothelial forming cells (naEFCs) which expressed the hematopoietic progenitor cell markers (CD133, CD34, CD117, CD90 and CD38) together with mature endothelial cell markers (VEGFR2, CD144 and CD31). These cells also expressed low levels of CD45 but did not express the lymphoid markers (CD3, CD4, CD8) or myeloid markers (CD11b and CD14) which distinguishes them from 'early' endothelial progenitor cells (EPCs). Functional studies demonstrated that these naEFCs (i) bound Ulex europaeus lectin, (ii) demonstrated acetylated-low density lipoprotein uptake, (iii) increased vascular cell adhesion molecule (VCAM-1) surface expression in response to tumor necrosis factor and (iv) in co-culture with mature endothelial cells increased the number of tubes, tubule branching and loops in a 3-dimensional in vitro matrix. More importantly, naEFCs placed in vivo generated new lumen containing vasculature lined by CD144 expressing human endothelial cells (ECs). Extensive genomic and proteomic analyses of the naEFCs showed that intercellular adhesion molecule (ICAM)-3 is expressed on their cell surface but not on mature endothelial cells. Furthermore, functional analysis demonstrated that ICAM-3 mediated the rolling and adhesive events of the naEFCs under shear stress. We suggest that the distinct population of naEFCs identified and characterized here represents a new valuable therapeutic target to control aberrant vasculogenesis.