Fine-needle aspiration (FNA) is routinely used in the preoperative evaluation of thyroid nodules. However, 15% to 30% of aspirations yield indeterminate cytologic findings. Because the assessment of BRAF mutations seems to improve the diagnostic accuracy, this study evaluated BRAF mutations with Sanger sequencing and real-time methods in 650 consecutive thyroid aspirates. In addition, the expression of a large number of genes involved in basement membrane remodeling, extracellular matrix proteolysis, and cell adhesion was studied in both benign and malignant nodules to identify new diagnostic tools. In this prospective series, despite the use of a very sensitive BRAF mutational testing method, the frequency of a BRAF alteration being identified in indeterminate FNA samples was 3 of 68. Expression analysis revealed several genes that were differentially expressed between benign and malignant nodules (transforming growth factor, cadherin 1, collagen α1, catenin α1, integrin α3, and fibronectin 1 [FN1]), between follicular adenomas and follicular variant of papillary thyroid carcinoma (FN1, laminin γ1, integrin β2, connective tissue growth factor, catenin δ1, and integrin αV), and between BRAF-wild-type and BRAF-mutated papillary thyroid carcinomas (TIMP metallopeptidase inhibitor 1; catenin α1; secreted phosphoprotein 1; FN1; ADAM metallopeptidase with thrombospondin type 1 motif, 1; and selectin L). These data were partially confirmed with real-time polymerase chain reaction analysis and immunohistochemistry. When the cost/benefit ratio of the procedures was taken into account, BRAF mutational testing failed to increase diagnostic accuracy in cytologically indeterminate nodules. However, the additional analysis of the expression of specific molecular markers could have possible utility as a diagnostic tool, although further evidence based on a large series of samples is needed before definitive conclusions can be drawn. Cancer Cytopathol 2016;124:340-9. © 2015 American Cancer Society.