Thyroid cancer diagnosis primarily relies on imaging techniques and cytological analyses. In cases where the diagnosis is uncertain, the quantification of molecular markers has been incorporated after cytological examination. This approach helps physicians to make surgical decisions, estimate cancer aggressiveness, and monitor the response to treatments. Despite the availability of commercial molecular tests, their widespread use has been hindered in our experience due to cost constraints and variability between them. Thus, numerous groups are currently evaluating new molecular markers that ultimately will lead to improved diagnostic certainty, as well as better classification of prognosis and recurrence. In this review, we start reviewing the current preoperative testing methodologies, followed by a comprehensive review of emerging molecular markers. We focus on micro RNAs, long non-coding RNAs, and mitochondrial (mt) signatures, including mtDNA genes and circulating cell-free mtDNA. We envision that a robust set of molecular markers will complement the national and international clinical guides for proper assessment of the disease.