Background: Glioblastoma multiforme (GBM) is the most aggressive type of malignant primary brain tumors in adults. Molecular and genetic analysis has advanced our understanding of glioma biology, however mapping the cellular composition of the tumor microenvironment is crucial for understanding the pathology of this dreaded brain cancer. In this study we identified major cell populations attracted by glioma using orthotopic rodent models of human glioma xenografts. Marker-specific, anatomical and morphological analyses revealed a robust influx of host cells into the main tumor bed and tumor satellites. Methodology/Principal Findings: Human glioma cell lines and glioma spheroid orthotopic implants were used in rodents. In both models, the xenografts recruited large numbers of host nestin-expressing cells, which formed a 'network' with glioma. The host nestin-expressing cells appeared to originate in the subventricular zone ipsilateral to the tumor, and were clearly distinguishable from pericytes that expressed smooth muscle actin. These distinct cell populations established close physical contact in a 'pair-wise' manner and migrated together to the deeper layers of tumor satellites and gave rise to tumor vasculature. The GBM biopsy xenografts displayed two different phenotypes: (a) low-generation tumors (first in vivo passage in rats) were highly invasive and non-angiogenic, and host nestin-positive cells that infiltrated into these tumors displayed astrocytic or elongated bipolar morphology; (b) high-generation xenografts (fifth passage) had pronounced cellularity, were angiogenic with 'glomerulus-like' microvascular proliferations that contained host nestin-positive cells. Stromal cell-derived factor-1 and its receptor CXCR4 were highly expressed in and around glioma xenografts, suggesting their role in glioma progression and invasion. Conclusions/Significance: Our data demonstrate a robust migration of nestin-expressing host cells to glioma, which together with pericytes give rise to tumor vasculature. Mapping the cellular composition of glioma microenvironment and deciphering the complex 'crosstalk' between tumor and host may ultimately aid the development of novel anti-glioma therapies.