Prostate specific antigen (PSA) screening has heralded stage migration in prostate cancer toward cancers that may be readily eliminated by primary intervention. We sought to identify contemporary, preprostatectomy measures of cancer severity useful and significant for predicting postprostatectomy, recurrence-free survival. The association of baseline variables clinical variables (age, clinical stage, serum PSA, and race) and prostate biopsy parameters (Gleason score, presence of perineural invasion, number of biopsy cores with cancer, and the greatest percentage of a biopsy core occupied by cancer--GPC) with recurrence-free survival was evaluated by multivariate Cox proportional hazards regression among consecutive patients that underwent radical prostatectomy as primary therapy between 1994 and 2002. Tables were generated depicting expected 5-year recurrence-free survival after prostatectomy. From 1414 patients, 183 developed biochemical recurrence, 8 died from prostate cancer, and 31 died of all causes. Multivariable Cox regression found that clinical stage, PSA, Gleason score, and the greatest percentage of a biopsy core involved by cancer (GPC), were each significant determinants of post-prostatectomy, PSA recurrence-free survival (P < 0.05 for each). Gleason score and GPC were also significantly associated with clinical recurrence-free survival and cancer death, whereas other biopsy parameters and PSA were not. The amount of cancer in a biopsy core is a significant predictor of recurrence-free survival after prostatectomy, and is a simple clinical measure that complements baseline PSA, and Gleason score in predicting outcome. Tabulated 5-year PSA-free survival outcomes, stratified by these preoperative parameters, provide a basis for preoperative counseling of patients regarding postprostatectomy cancer control expectations.