In a large retrospective study, we assessed the putative use of circulating microvesicles (MVs), as innovative biomarkers of radiation toxicity in a cohort of 208 patients with prostate adenocarcinoma overexposed to radiation. The level of platelet (P)-, monocyte (M)- and endothelial (E)-derived MVs were assessed by flow cytometry. Rectal bleeding toxicity scores were collected at the time of blood sampling and during the routine follow-up and were tested for association with MVs using a multivariate logistic regression. MVs dosimetric correlation was investigated using dose volume histograms information available for a subset of 36 patients. The number of PMVs was significantly increased in patients with highest toxicity grades compared to lower grades. Risk prediction analysis revealed that increased numbers of PMVs, and an increased amount of MMVs relative to EMVs, were associated with worst rectal bleeding grade compared to the time of blood sampling. Moreover, a significant correlation was found between PMV and MMV numbers, with the range of doses up to the median exposure (40 Gy) of bladder/rectum and anterior rectal wall, respectively. MVs could be considered as new biomarkers to improve the identification of patients with high toxicity grade and may be instrumental for the prognosis of radiation therapy complications.