The search for preoperative biomarkers for thyroid malignancies, in particular for follicular thyroid carcinoma (FTC) diagnostics, is of utmost clinical importance. We thus aimed at screening for potential biomarker candidates for FTC. To evaluate dynamic alterations in molecular patterns as a function of thyroid malignancy progression, a comparative analysis was conducted in clinically distinct subgroups of FTC and poorly differentiated thyroid carcinoma (PDTC) nodules. NanoString analysis of FFPE samples was performed in 22 follicular adenomas, 56 FTC and 25 PDTC nodules, including oncocytic and non-oncocytic subgroups. The expression levels of CHEK1, c-KIT, SLC26A4, TG and TPO were significantly altered in all types of thyroid carcinomas. Based on collective changes of these biomarkers which correlating among each other, a predictive score has been established, allowing for discrimination between benign and FTC samples with high sensitivity and specificity. Additional transcripts related to thyroid function, cell cycle, circadian clock, and apoptosis regulation were altered in the more aggressive oncocytic subgroups only, with expression levels correlating with disease progression. Distinct molecular patterns were observed for oncocytic and non-oncocytic FTCs and PDTCs. A predictive score correlation coefficient based on collective alterations of identified here biomarkers might help to improve the preoperative diagnosis of FTC nodules.