Alpha-methylacyl CoA racemase (AMACR) is overexpressed in prostate cancer relative to benign prostatic tissue. AMACR expression is highest in localized prostate cancer and decreases in metastatic prostate cancer. Herein, we explored the use of AMACR as a biomarker for aggressive prostate cancer. AMACR protein expression was determined by immunohistochemistry using an image analysis system on two localized prostate cancer cohorts consisting of 204 men treated by radical prostatectomy and 188 men followed expectantly. The end points for the cohorts were time to prostate-specific antigen (PSA) failure (i.e., elevation >0.2 ng/mL) and time to prostate cancer death in the watchful waiting cohort. Using a regression tree method, optimal AMACR protein expression cut-points were determined to best differentiate prostate cancer outcome in each of the cohorts separately. Cox proportional hazard models were then employed to examine the effect of the AMACR cut-point on prostate cancer outcome, and adjusted for clinical variables. Lower AMACR tissue expression was associated with worse prostate cancer outcome, independent of clinical variables (hazard ratio, 3.7 for PSA failure; P = 0.018; hazard ratio, 4.1 for prostate cancer death, P = 0.0006). Among those with both low AMACR expression and high Gleason score, the risk of prostate cancer death was 18-fold higher (P = 0.006). The AMACR cut-point developed using prostate cancer-specific death as the end point predicted PSA failures independent of Gleason score, PSA, and margin status. This is the first study to show that AMACR expression is significantly associated with prostate cancer progression and suggests that not all surrogate end points may be optimal to define biomarkers of aggressive prostate cancer.