Over the last few years, a great advance has been made in the comprehension of the molecular pathogenesis underlying thyroid cancer progression, particularly for the papillary thyroid cancer (PTC), which represents the most common thyroid malignancy. Putative cancer driver mutations have been identified in more than 98% of PTC, and a new PTC classification into molecular subtypes has been proposed in order to resolve clinical uncertainties still present in the clinical management of patients. Additionally, the prognostic stratification systems have been profoundly modified over the last decade, with a view to refine patients’ staging and being able to choose a clinical approach tailored on single patient’s needs. Here, we will briefly discuss the recent changes in the clinical management of thyroid nodules, and review the current staging systems of thyroid cancer patients by analyzing promising clinicopathological features (i.e., gender, thyroid auto-immunity, multifocality, PTC histological variants, and vascular invasion) as well as new molecular markers (i.e., BRAF/TERT promoter mutations, miRNAs, and components of the plasminogen activating system) potentially capable of ameliorating the prognosis of PTC patients.