An existing preoperative nomogram predicts the probability of prostate cancer recurrence, defined by prostate-specific antigen (PSA), at 5 years after radical prostatectomy based on clinical stage, serum PSA, and biopsy Gleason grade. In an updated and enhanced nomogram, we have extended the predictions to 10 years, added the prognostic information of systematic biopsy results, and enabled the predictions to be adjusted for the year of surgery. Cox regression analysis was used to model the clinical information for 1978 patients treated by two high-volume surgeons from our institution. The nomogram was externally validated on an independent cohort of 1545 patients with a concordance index of 0.79 and was well calibrated with respect to observed outcome. The inclusion of the number of positive and negative biopsy cores enhanced the predictive accuracy of the model. Thus, a new preoperative nomogram provides robust predictions of prostate cancer recurrence up to 10 years after radical prostatectomy.