Despite statistically significant variation in use of PET to detect tumor recurrence, there was no association with improved two-year survival. These findings suggest possible overuse of PET for recurrence detection, which current Medicare policy would not appear to substantially affect.