Background: Findings of epidemiologic studies on the relationship between fruit and vegetable consumption and prostate cancer (PCa) risk have been inconclusive. We therefore examined the association between intake of fruits and vegetables and PCa risk in Iran. Materials and Methods: In this hospital based, case-control study, a total of 50 patients with PCa and 100 controls underwent face-to-face interviews. Regression analysis was used to examine the relation between fruit and vegetable intake and PCa risk. Results: A protective independent effect was observed for the highest tertile of total fruit and vegetable (OR: 0.33, CI: 0.04-0.30, p value<0.001), total fruit (OR: 0.30, CI: 0.06-0.4, p value=0.03) and total vegetable (OR: 0.31, CI: 0.02-0.21, p value<0.001) consumption. Within the group of fruits, a significant inverse association was observed for apple and pomegranate (p trends were 0.01 and 0.016, respectively). In the vegetable group, a significant inverse association was observed for tomatoes (p trend<0.001) and cabbage (p trend=0.021). Conclusions: The results of the present study suggested that fruits and vegetable intake might be negatively associated with PCa risk.