Mast cells affect growth in various human tumors, but their role in prostate cancer (PC) is unclear. Here, we identify mast cells as independent prognostic markers in PC using a large cohort of untreated PC patients with a long follow-up. By analyzing mast cells in different tissue compartments, our data indicate that intratumoral and peritumoral mast cells have anti- opposed to protumor properties. Intratumoral mast cells negatively regulate angiogenesis and tumor growth, whereas peritumoral mast cells stimulate the expansion of human prostate tumors. We also observed mast cell recruitment particularly to the peritumoral compartment in men during the formation of castrate-resistant prostate tumors. In our ortothopic rat model, mast cells accumulated in the peritumoral tissue where they enhanced angiogenesis and tumor growth. In line with this, prostate mast cells expressed high levels of the angiogenic factor FGF-2. Similar to the situation in men, mast cells infiltrated rat prostate tumors that relapsed after initially effective castration treatment, concurrent with a second wave of angiogenesis and an up-regulation of FGF-2. We conclude that mast cells are novel independent prognostic markers in PC and affect tumor progression in animals and patients. In addition, peritumoral mast cells provide FGF-2 to the tumor micro environment, which may contribute to their stimulating effect on angiogenesis.