The disease course of localized prostate cancer is highly variable, and patients potentially curable by aggressive management are not readily identified by current clinical practice. Chondroitin sulfate (CS) glycosaminoglycan is a candidate biomarker as elevated levels of CS in peritumoral stroma of prostate cancer have been associated with prostate-specific antigen (PSA) failure. Immunoreactive CS was measured using image analysis of archived radical prostatectomy tissues, obtained from 157 men with a median of 47 months (range, 16-111 months) clinical follow-up. CS level, Gleason score, and preoperative serum PSA levels were independent predictors of PSA failure by Cox's multivariate analysis. Patients with low CS levels had significantly fewer PSA failures after radical prostatectomy than patients with high levels of CS (Kaplan-Meier plot; 32% PSA failures at 5 years for CS mean integrated absorbance cut point < 7.0 versus 50% for CS > or = 7.0, P = 0.0001). In the subgroup of patients with preoperative serum PSA levels < 10 ng/ml, CS was particularly useful in discriminating retrospectively those patients most suited for surgery (Kaplan-Meier plot; 14% PSA failures at 5 years for CS mean integrated absorbance cut point < 7.0 versus 47% for CS > or = 7.0, P = 0.0001). We conclude that measurements of CS level can assist in predicting patient outcome after surgery. Additionally, our data suggest that the combination of CS and PSA measurements may improve outcome prediction for patients with intermediate Gleason scores.