Objective: MicroRNAs (miRNAs) are small endogenous noncoding RNAs that pair with target messengers regulating gene expression. Changes in miRNA levels occur in thyroid cancer. Fine-needle aspiration (FNA) with cytological evaluation is the most reliable tool for malignancy prediction in thyroid nodules, but cytological diagnosis remains undetermined for 20% of nodules. Design: In this study, we evaluated the expression of seven miRNAs in benign nodules, papillary thyroid carcinomas (PTCs), and undetermined nodules at FNA. Methods: The prospective study included 141 samples obtained by FNA of thyroid nodules from 138 patients. miRNA expression was evaluated by quantitative RT-PCR and statistical analysis of data was performed. Genetic analysis of codon 600 of BRAF gene was also performed. Results: Using data mining techniques, we obtained a criterion to classify a nodule as benign or malignant on the basis of miRNA expression. The decision model based on the expression of miR-146b, miR-155, and miR-221 was valid for 86/88 nodules with determined cytology (97.73%), and adopting cross-validation techniques we obtained a reliability of 78.41%. The prediction was valid for 31/53 undetermined nodules with 16 false-positive and six false-negative predictions. The mutated form V600E of BRAF gene was demonstrated in 19/43 PTCs and in 1/53 undetermined nodules. Conclusions: The expression profiles of three miRNAs allowed us to distinguish benign from PTC starting from FNA. When the assay was applied to discriminate thyroid nodules with undetermined cytology, a low sensitivity and specificity despite the low number of false-negative predictions was obtained, limiting the practical interest of the method.