There is an increasing rate of papillary thyroid carcinomas that may never progress to cause symptoms or death. Predicting outcome and determining tumour aggressiveness could help diminish the number of patients submitted to aggressive treatments. We aimed to evaluate whether markers of the immune system response and of tumour-associated inflammation could predict outcome of differentiated thyroid cancer (DTC) patients. Retrospective cohort study. We studied 399 consecutive patients, including 325 papillary and 74 follicular thyroid carcinomas. Immune cell markers were evaluated using immunohistochemistry, including tumour-associated macrophages (CD68) and subsets of tumour-infiltrating lymphocytes (TIL), such as CD3, CD4, CD8, CD16, CD20, CD45RO, GRANZYME B, CD69 and CD25. We also investigated the expression of cyclooxygenase 2 (COX2) in tumour cells and the presence of concurrent lymphocytic infiltration characterizing chronic thyroiditis. Concurrent lymphocytic infiltration characterizing chronic thyroiditis was observed in 29% of the cases. Among all the immunological parameters evaluated, only the enrichment of CD8+ lymphocytes (P = 0·001) and expression of COX2 (P =0·01) were associated with recurrence. A multivariate model analysis identified CD8+ TIL/COX2 as independent risk factor for recurrence. A multivariate analysis using Cox's proportional-hazards model adjusted for the presence of concurrent chronic thyroiditis demonstrated that the presence of concurrent chronic thyroiditis had no effect on prognostic prediction mediated by CD8+ TIL and COX2. In conclusion, we suggest the use of a relatively simple pathology tool to help select cases that may benefit of a more aggressive approach sparing the majority of patients from unnecessary procedures.