PURPOSE: Detection of recurrence in prostate cancer patients with biochemical failure after radical prostatectomy by [(11)C]choline PET/CT depends on the prostate-specific antigen (PSA) level. The role of other clinical and pathological variables has not been explored. METHODS: A total of 2,124 prostate cancer patients referred to our Institution for [(11)C]choline PET/CT from December 2004 to January 2007 for restaging of disease were retrospectively considered for this study. Inclusion criteria were: previous treatment by radical prostatectomy, and biochemical failure, defined as at least two consecutive PSA measurements of >0.2 ng/ml. These criteria were met for 358 patients. Binary logistic analysis was used to investigate the predictive factors of [(11)C]choline PET/CT. PET/CT findings were validated using criteria based on histological analysis, and follow-up clinical and imaging data. Receiver operating characteristic (ROC) analysis was used to assess the performance of [(11)C]choline PET/CT in relation to PSA levels. RESULTS: The mean PSA level was 3.77 +/- 6.94 ng/ml (range 0.23-45 ng/ml; median 1.27 ng/ml). PET/CT was positive for recurrence in 161 of 358 patients (45%). On an anatomical region basis, [(11)C]choline pathological uptake was observed in lymph nodes (107/161 patients, 66%), prostatectomy bed (55/161 patients, 34%), and in the skeleton (46/161 patients, 29%). PET/CT findings were validated using histological criteria (46/358, 13%), and follow-up clinical and imaging criteria (312/358, 87%). Sensitivity, specificity, positive predictive value, negative predictive value, and overall accuracy were, respectively, 85%, 93%, 91%, 87%, and 89%. In multivariate analysis, high PSA levels, advanced pathological stage, previous biochemical failure and older age were significantly (P