A growing body of evidence suggests a role of the von Hippel-Lindau (VHL) tumor suppressor gene in the progression of papillary thyroid carcinoma (PTC). Our previous study of VHL in PTCs showed that lower VHL expression was associated with aggressive tumor features, but we found no evidence for VHL downregulation through common genetic or epigenetic modifications. Several studies pointed to a role of microRNA-92a (miR-92a) in the regulation of VHL expression in different cancers. In the present study, we examined the expression levels of VHL mRNA and miR-92a in 42 pairs of PTCs and matched non-tumor thyroid tissues by means of quantitative RT-PCR. We explored the correlation between them and their association with clinicopathological parameters. The results revealed that both VHL and miR-92a were either up- or downregulated in PTCs compared to corresponding non-tumor tissues. On univariate analysis, lower VHL levels were significantly associated with extrathyroid spread (P = 0.022) and capsular invasion (P = 0.032). Multivariate analysis confirmed the association of low VHL with extrathyroid spread (OR 0.246, 95% CI 0.069-0.872, P = 0.038). Higher miR-92a among PTC tissues associated with the presence of nodal metastases (univariate analysis: P = 0.012; multivariate: OR 4.703, 95% CI 1.109-19.938, P = 0.036). A negative correlation between VHL and miR-92a was observed in a subgroup of PTCs having vascular invasion (P = 0.033, r = - 0.673). The data here reported demonstrate that the expression of both VHL and miR-92a is deregulated in PTC tissues and that in some PTCs they may have opposite roles. These roles, as well as their diagnostic and/or prognostic utility, remain to be clarified.