BACKGROUND AND PURPOSE: Erectile dysfunction is a common side effect of radiotherapy for prostate cancer. To mitigate this toxicity, it has been suggested to limit the dose to critical nerves and vessels. We investigated the feasibility of sparing the neuro-vascular bundles (NVBs) in stereotactic body radiotherapy under the impact of realistic treatment uncertainties. MATERIALS AND METHODS: Non-sparing and sparing NVB treatment plans, delivered in 5 × 7.25 Gy, were automatically generated for 20 patients. Polynomial Chaos Expansion (PCE) was used to fast and accurately model the dose against treatment errors. PCE enabled a robustness evaluation of 100.000 treatment scenarios per plan, allowing to derive scenario distributions of clinically relevant dose volume histogram parameters and population dose histograms. RESULTS: An average decrease of 3.7 Gy and 4.4 Gy in the median CONCLUSION: NVB sparing was maintained in the presence of treatment uncertainties without compromising CTV coverage or OAR dose. There was no significant difference in the achieved NVB dose between NC and C plans. The clinical impact of the achieved sparing is subject of ongoing clinical trials.