Prostate cancer is a common but complex disease, and distinguishing modifiable risk factors such as diet for more aggressive disease is extremely important. Previous work has detected intriguing associations between vegetable, fruit, and grains and more aggressive prostate cancer, although these remain somewhat unclear. Here we further investigate such potential relationships with a case-control study of 982 men (470 more aggressive prostate cancer cases and 512 control subjects). Comparing the highest to lowest quartiles of intake, we found that increasing intakes of leafy vegetables were inversely associated with risk of aggressive prostate cancer [adjusted odds ratio (OR) = 0.66, 95% CI: 0.46, 0.96; P trend = 0.02], as was higher consumption of high carotenoid vegetables (OR = 0.71, 95% CI: 0.48, 1.04; P trend = 0.04). Conversely, increased consumption of high glycemic index foods were positively associated with risk of aggressive disease (OR = 1.64, 95% CI: 1.05, 2.57; P trend = 0.02). These results were driven by a number of specific foods within the food groups. Our findings support the hypothesis that diets high in vegetables and low in high glycemic index foods decrease risk of aggressive prostate cancer.