These early results suggest that labeled choline PET/CT imaging performed according to current NCCN guidelines may change management and improve care in prostate cancer patients with biochemical failure by identifying patients for referral for salvage radiation therapy, improving radiation planning, and delaying or avoiding use of androgen deprivation therapy.