Objective: To compare the diagnostic accuracy of PET/CT with F-18-FDG and C-11-choline for early detection and localization of recurrent prostate cancer. Material and methods: Thirty-eight patients with increased PSA levels (0.8-9.5 ng/ml) after radical treatment for prostate cancer (surgery n = 20/radiation therapy n = 18) were included. Ten patients were on hormone therapy. All patients underwent a PET/CT with C-11-choline and F-18-FDG, respectively, on the same day. The PET imaging findings were compared with histopathology (n = 10); PSA monitoring (n = 21) and/or other methods (n = 7). Results: Focal uptake of C-11-choline was detected in 26 patients (68%), and focal uptake of F-18-FDG was detected in 13 patients (34%). The C-11-choline uptake in 14 patients was suggested local recurrence, whereas this was true in only 4 patients (48%) with F-18-FDG. Pelvic lymph nodes were detected with C-11-choline PET/CT in 8 patients and only in 4 patients (50%) with F-18-FDG. Mediastinal involvement was detected in 5 patients with C-11-choline and 3 patients (60%) with F-18-FDG. Focal bone involvement was detected in 3 patients with C-11-choline and F-18-FDG, C-11-choline was able to detect 40% of recurrences in patients with PSA < 1 ng/ml, 50% of recurrences in patients with PSA 1-4 ng/ml and 87% of recurrences with PSA > 4 ng/ml. Sensitivity of C-11-choline was higher for surgically treated patients, with no significant differences found between patients with and without hormone therapy. Conclusions: C-11-choline PET/CT was useful for the detection of biochemical recurrence of prostate cancer, with higher yielding as compared to F-18-FDG. C-11-choline sensitivity was clearly related to PSA levels, was higher in patients with surgery and did not seem to be modified by hormonal therapy. Disease staging with C-11-choline showed direct impact for the selection of the most appropriate therapeutic approach. (C) 2008 Elsevier Espana, S.L. and SEMN. All rights reserved.