Nuclear protein testis (NUT) midline carcinoma is a rare malignancy involving predominantly the midline structures of the body. It is characterized by its genotypic feature of BRD4-NUT translocation, which is in contrast with other malignant processes that are usually categorized based on their histologic/phenotypic features. As these tumors may vary in their histologic presentation, they can be misdiagnosed as poorly differentiated carcinomas. Moreover, they are often very aggressive and associated with high mortality. Therefore, it is extremely important to diagnose them early using computed tomography (CT) and magnetic resonance imaging (MRI) and perform staging and restaging using 18-fluorodeoxyglucose positron emission tomography/computed tomography (18-FDG PET/CT), in addition to accurately identifying them at a microscopic and molecular level. We report a unique case of a sinonasal NUT midline carcinoma that was diagnosed with CT, staged with PET/CT, and restaged using PET/CT and MRI.