Purpose: We studied the association of pre-operative serum sex hormone-binding globulin (SHBG) levels with pathological variables, mainly extra-prostatic extension, in North African men with prostate cancer treated with radical prostatectomy (RP). Material and Methods: Preoperative serum SHBG levels were measured in 88 consecutive men who underwent RP. We analyzed potential association of preoperative serum SHBG level with extra-prostatic extension of a tumor in RP specimens via multivariate logistic regression analysis. Results: In univariate analysis, preoperative serum SHBG level was observed to be significantly associated with extra-prostatic extension (p = 0.03) and with pathological Gleason score (p<0.001). In multivariate analysis, serum SHBG level (p= 0.03) along with serum PSA level (p<0.001), biopsy Gleason score (P<0.001), and clinical stage (p= 0.04) was observed to be an independent predictor of the extraprostatic extension of the cancer. However, serum SHBG level was not found to be a potential predictor for pathological Gleason pattern (p=0.08). Conclusion: Our results showed that preoperative serum SHBG level may achieve independent predictor status for extra-prostatic extension, after accounting for routinely available preoperative parameters.