Papillary thyroid carcinoma (PTC) is considered an indolent neoplasm but it may demonstrate aggressive behavior. We aimed to identify clinical and pathological characteristics and molecular signatures associated with aggressive forms of PTCs. We selected 43 aggressive PTC cases based on the presence of metastases at the time of diagnosis, the development of distant metastasis during follow-up, and/or biochemical recurrence, and 43 PTC patients that were disease-free upon follow-up, matching them according to age, sex, pT, and pN parameters. Twenty-four pairs (a total of 48 cases) and 6 normal thyroid tissues were studied using targeted mRNA screening of cancer-associated genes employing NanoString nCounter® technology. In general, aggressive PTCs showed distinctive clinical and morphological features. Among adverse prognostic parameters, the presence of necrosis and an increased mitotic index were associated with shorter disease-free and overall survivals. Other parameters associated with shorter disease-free or overall survivals include a lack of tumor capsule, the presence of vascular invasion, tumor-infiltrating lymphocytes, fibrosclerotic changes, age > 55 years, and a high pTN stage. Various pathways were differentially regulated in non-aggressive as compared to aggressive PTC, including the DNA damage repair, the MAPK, and the RAS pathways. In particular, the hedgehog pathway was differentially de-regulated in aggressive PTC as compared to non-aggressive PTC cases, being WNT10A and GLI3 genes significantly up- and down-regulated in aggressive PTC and GSK3B up-regulated in non-aggressive PTC cases. In conclusion, our study revealed specific molecular signatures and morphological features in aggressive PTC that may be useful to predict more aggressive behavior in a subset of PTC patients. These findings may be useful when developing novel, tailored treatment options for these patients.