Background: Indolent nature but a high incidence of differentiated thyroid cancer (DTC) remains a challenge for optimizing patient care. Therefore, prognostic factors present valuable information for determining an adequate clinical approach. Methods: This study assessed prognostic features of 1167 papillary (PTC) and 215 follicular (FTC) thyroid cancer patients that had undergone surgery between 1962 and 2012, and were followed-up up to 50 years in a single institution, till April 2020. Age, gender, tumor size, presence of local and distant metastases at presentation, extrathyroidal extension, disease recurrence, and cancer-specific survival were evaluated. Results: In multivariate analysis, factors affecting the worse outcome were age (p = 0.005), tumor size (p = 0.006), and distant metastases (p = 0.001) in PTC, while extrathyroidal extension (p p = 0.002), and distant metastases (p p < 0.001). Conclusions: Negative prognostic factors, besides distant metastases, were older age and greater tumor size in PTC, and extrathyroidal extension and neck recurrence in FTC patients. The recurrence and mortality rates were very low.