(1) Aim: To study the associations between imaging parameters derived from contrast-enhanced MRI (CE-MRI) and 18F-fluorocholine PET/CT and their performance as prognostic predictors in isocitrate dehydrogenase wild-type (IDH-wt) high-grade gliomas. (2) Methods: A prospective, multicenter study (FuMeGA: Functional and Metabolic Glioma Analysis) including patients with baseline CE-MRI and 18F-fluorocholine PET/CT and IDH wild-type high-grade gliomas. Clinical variables such as performance status, extent of surgery and adjuvant treatments (Stupp protocol vs others) were obtained and used to discriminate overall survival (OS) and progression-free survival (PFS) as end points. Multilesionality was assessed on the visual analysis of PET/CT and CE-MRI images. After tumor segmentation, standardized uptake value (SUV)-based variables for PET/CT and volume-based and geometrical variables for PET/CT and CE-MRI were calculated. The relationships among imaging techniques variables and their association with prognosis were evaluated using Pearson’s chi-square test and the t-test. Receiver operator characteristic, Kaplan–Meier and Cox regression were used for the survival analysis. (3) Results: 54 patients were assessed. The median PFS and OS were 5 and 11 months, respectively. Significant strong relationships between volume-dependent variables obtained from PET/CT and CE-MRI were found (r > 0.750, p < 0.05). For OS, significant associations were found with SUVmax, SUVpeak, SUVmean and sphericity (HR: 1.17, p = 0.035; HR: 1.24, p = 0.042; HR: 1.62, p = 0.040 and HR: 0.8, p = 0.022, respectively). Among clinical variables, only Stupp protocol and age showed significant associations with OS and PFS. No CE-MRI derived variables showed significant association with prognosis. In multivariate analysis, age (HR: 1.04, p = 0.002), Stupp protocol (HR: 2.81, p = 0.001), multilesionality (HR: 2.20, p = 0.013) and sphericity (HR: 0.79, p = 0.027) derived from PET/CT showed independent associations with OS. For PFS, only age (HR: 1.03, p = 0.021) and treatment protocol (HR: 2.20, p = 0.008) were significant predictors. (4) Conclusions: 18F-fluorocholine PET/CT metabolic and radiomic variables were robust prognostic predictors in patients with IDH-wt high-grade gliomas, outperforming CE-MRI derived variables.