The growth of new capillary blood vessels, or angiogenesis, is a prominent component of numerous physiological and pathological conditions. An understanding of the co-ordination of underlying cellular behaviors would be helpful for therapeutic manipulation of the process. A probabilistic mathematical model of angiogenesis is developed based upon specific microvessel endothelial cell (MEC) functions involved in vessel growth. The model focuses on the roles of MEC random motility and chemotaxis, to test the hypothesis that these MEC behaviors are of critical importance in determining capillary growth rate and network structure. Model predictions are computer simulations of microvessel networks, from which questions of interest are examined both qualitatively and quantitatively. Results indicate that a moderate MEC chemotactic response toward an angiogenic stimulus, similar to that measured in vitro in response to acidic fibroblast growth factor, is necessary to provide directed vascular network growth. Persistent random motility alone, with initial budding biased toward the stimulus, does not adequately provide directed network growth. A significant degree of randomness in cell migration direction, however, is required for vessel anastomosis and capillary loop formation, as simulations with an overly strong chemotactic response produce network structures largely absent of these features. The predicted vessel extension rate and network structure in the simulations are quantitatively consistent with experimental observations of angiogenesis in vivo. This suggests that the rate of vessel outgrowth is primarily determined by MEC migration rate, and consequently that quantitative in vitro migration assays might be useful tools for the prescreening of possible angiogenesis activators and inhibitors. Finally, reduction of MEC speed results in substantial inhibition of simulated angiogenesis. Together, these results predict that both random motility and chemotaxis are MEC functions critically involved in determining the rate and morphology of new microvessel network growth.