The aim of this study was (1) to investigate the application of texture analysis of choline PET/CT images in prostate cancer (PCa) patients and (2) to propose a machine-learning radiomics model able to select PET features predictive of disease progression in PCa patients with a same high-risk class at restaging.