Objective: Stricture of the vesicourethral anastomosis remains a well-documented complication after radical retropubic prostatectomy. Materials and Methods: We performed a retrospective study of 294 patients with prostate cancer who underwent radical retropubic prostatectomy. Possible correlations between anastomotic stricture formation, tumor stage, positive surgical margins, number of anastomotic sutures, bladder neck preservation, urine leakage, previous prostate surgery and/or intraoperative blood loss were examined. Results: An anastomotic stricture was found in 18 cases (6%) requiring some kind of treatment. In 10 patients (56%), the bladder neck stricture occurred within 3 months after surgery, in 5 (28%) at 4–12 months after surgery and in 3 (16%) more than 12 months after surgery. Intraoperative blood loss (>1,000 ml) was found to be significantly correlated with urinary leakage (p < 0.001) and both correlated with anastomotic stricture formation (p < 0.005). Conclusion: Excessive intraoperative blood loss (>1,000 ml) and urine leakage was found to be significantly correlated to the formation of anastomotic stricture following radical retropubic prostatectomy.