Vigorous activity is associated with lower risk of prostate cancer progression, but the biologic mechanisms are unknown. Exercise affects vascularization of tumors in animal models, and small, irregularly shaped vessels in prostate tumors are associated with fatal prostate cancer. We hypothesized that men who engaged in vigorous activity or brisk walking would have larger, more regularly shaped vessels in their prostate tumors. We prospectively examined whether physical activity was associated with prostate tumor microvessel morphology among 571 men in the Health Professionals Follow-up Study using ordinal logistic regression. Vessel size (μm(2)), vessel lumen regularity (perimeter(2)/4 · Π · area), and microvessel density (number/high-powered field) were ascertained in tumor sections stained for endothelial cell marker CD34. Vigorous activity [metabolic equivalent task (MET) ≥ 6], nonvigorous activity (MET < 6), and walking pace were assessed a median of 14 months before diagnosis. Prostate tumors from men who reported a brisk walking pace (3+ mph) had larger, more regularly shaped blood vessels compared with those of men who walked at a less than brisk pace [vessel regularity OR, 1.59; 95% confidence interval (CI), 1.11-2.27; P value, 0.01; vessel size OR, 1.48; 95% CI, 1.04-2.12; P value, 0.03]. Brisk walking was not associated with microvessel density; total vigorous and nonvigorous activities were not associated with vessel size, shape, or number. Brisk walking may be associated with larger, more regularly shaped vessels in prostate tumors. Additional research elucidating the effect of physical activity on prostate tumor biology is needed.