Hürthle cell carcinomas (HCC) are rare differentiated thyroid cancers that display low avidity for radioactive iodine and respond poorly to kinase inhibitors. Here, using next-generation sequencing, we analyzed the mutational status of primary tissue and poorly differentiated metastatic tissue from two HCC patients. In both cases, metastatic tissues harbored a mutation of SETD2, each resulting in loss of the SRI and WW domains of SETD2, a methyltransferase that trimethylates H3K36 (H3K36me3) and also interacts with p53 to promote its stability. Functional studies of the novel p.D1890fs6* mutation (case 1) revealed significantly reduced H3K36me3 levels in SETD2-mutated tissue and primary cell cultures and decreased levels of the active form of p53. Restoration of SETD2-wildtype expression in the SETD2-mutant cells significantly reduced the expression of four well-known stemness markers (OCT-4, SOX2, IPF1, Goosecoid). These findings suggest potential roles for SETD2 loss-of-function mutations in HCC progression, possibly involving p53 destabilization and promotion of stemness. Their prevalence and potential treatment implications in thyroid cancer, especially HCC, require further study.