Our goal was to develop a nomogram by exploiting intratumour heterogeneity on CT and PET images from routine (18)F-FDG PET/CT acquisitions to identify patients with the poorest prognosis. This retrospective study included 116 patients with NSCLC stage I, II or III and with staging (18)F-FDG PET/CT imaging. Primary tumour volumes were delineated using the FLAB algorithm and 3D Slicer™ on PET and CT images, respectively. PET and CT heterogeneities were quantified using texture analysis. The reproducibility of the CT features was assessed on a separate test-retest dataset. The stratification power of the PET/CT features was evaluated using the Kaplan-Meier method and the log-rank test. The best standard metric (functional volume) was combined with the least redundant and most prognostic PET/CT heterogeneity features to build the nomogram. PET entropy and CT zone percentage had the highest complementary values with clinical stage and functional volume. The nomogram improved stratification amongst patients with stage II and III disease, allowing identification of patients with the poorest prognosis (clinical stage III, large tumour volume, high PET heterogeneity and low CT heterogeneity). Intratumour heterogeneity quantified using textural features on both CT and PET images from routine staging (18)F-FDG PET/CT acquisitions can be used to create a nomogram with higher stratification power than staging alone.