The clinical problem in suspected aortoiliac graft infection (AGI) is to obtain proof of infection. Although (18)F-fluorodeoxyglucose ((18)F-FDG) positron emission tomography scanning (PET) has been suggested to play a pivotal role, an evidence-based interpretation is lacking. The objective of this retrospective study was to examine the feasibility and utility of (18)F-FDG uptake heterogeneity characterized by textural features to diagnose AGI.Thirty patients with a history of aortic graft reconstruction who underwent (18)F-FDG PET/CT scanning were included. Sixteen patients were suspected to have an AGI (group I). AGI was considered proven only in the case of a positive bacterial culture. Positive cultures were found in 10 of the 16 patients (group Ia), and in the other six patients, cultures remained negative (group Ib). A control group was formed of 14 patients undergoing (18)F-FDG PET for other reasons (group II). PET images were assessed using conventional maximal standardized uptake value (SUVmax), tissue-to-background ratio (TBR), and visual grading scale (VGS). Additionally, 64 different (18)F-FDG PET based textural features were applied to characterize (18)F-FDG uptake heterogeneity. To select candidate predictors, univariable logistic regression analysis was performed (α = 0.16). The accuracy was satisfactory in case of an AUC > 0.8.The feature selection process yielded the textural features named variance (AUC = 0.88), high grey level zone emphasis (AUC = 0.87), small zone low grey level emphasis (AUC = 0.80), and small zone high grey level emphasis (AUC = 0.81) most optimal for distinguishing between groups I and II. SUVmax, TBR, and VGS were also able to distinguish between these groups with AUCs of 0.87, 0.78, and 0.90, respectively. The textural feature named short run high grey level emphasis was able to distinguish group Ia from Ib (AUC = 0.83), while for the same task the TBR and VGS were not found to be predictive. SUVmax was found predictive in distinguishing these groups, but showed an unsatisfactory accuracy (AUC = 0.75).Textural analysis to characterize (18)F-FDG uptake heterogeneity is feasible and shows promising results in diagnosing AGI, but requires additional external validation and refinement before it can be implemented in the clinical decision-making process.