Cancer of unknown primary (CUP) is a syndrome defined by clinical absence of a primary cancer after standardised investigations. Gene expression profiling (GEP) and DNA sequencing have been used to predict primary tissue of origin (TOO) in CUP and find molecularly guided treatments; however, a detailed comparison of the diagnostic yield from these two tests has not been described. Here, we compared the diagnostic utility of RNA and DNA tests in 215 CUP patients (82% received both tests) in a prospective Australian study. Based on retrospective assessment of clinicopathological data, 77% (166/215) of CUPs had insufficient evidence to support TOO diagnosis (clinicopathology unresolved). The remainder had either a latent primary diagnosis (10%) or clinicopathological evidence to support a likely TOO diagnosis (13%) (clinicopathology resolved). We applied a microarray (CUPGuide) or custom NanoString 18-class GEP test to 191 CUPs with an accuracy of 91.5% in known metastatic cancers for high-medium confidence predictions. Classification performance was similar in clinicopathology-resolved CUPs - 80% had high-medium predictions and 94% were concordant with pathology. Notably, only 56% of the clinicopathology-unresolved CUPs had high-medium confidence GEP predictions. Diagnostic DNA features were interrogated in 201 CUP tumours guided by the cancer type specificity of mutations observed across 22 cancer types from the AACR Project GENIE database (77,058 tumours) as well as mutational signatures (e.g. smoking). Among the clinicopathology-unresolved CUPs, mutations and mutational signatures provided additional diagnostic evidence in 31% of cases. GEP classification was useful in only 13% of cases and oncoviral detection in 4%. Among CUPs where genomics informed TOO, lung and biliary cancers were the most frequently identified types, while kidney tumours were another identifiable subset. In conclusion, DNA and RNA profiling supported an unconfirmed TOO diagnosis in one-third of CUPs otherwise unresolved by clinicopathology assessment alone. DNA mutation profiling was the more diagnostically informative assay. © 2022 The Authors. The Journal of Pathology published by John Wiley & Sons Ltd on behalf of The Pathological Society of Great Britain and Ireland.