Due to the limitations of fine-needle aspiration biopsy (FNAB) cytopathology, many individuals who present with thyroid nodules eventually undergo thyroid surgery to diagnose thyroid cancer. The objective of this study was to use whole-transcriptome profiling to develop and validate a genomic classifier that significantly improves the accuracy of preoperative thyroid cancer diagnosis. Nucleic acids were extracted and amplified for microarray expression analysis on the Affymetrix Human Exon 1.0 ST GeneChips from 1-mm-diameter formalin-fixed and paraffin-embedded thyroid tumor tissue cores. A training group of 60 thyroidectomy specimens (30 cancers and 30 benign lesions) were used to assess differential expression and for subsequent generation of a genomic classifier. The classifier was validated in a blinded fashion on a group of 31 formalin-fixed and paraffin-embedded thyroid FNAB specimens. Expression profiles of the 57 thyroidectomy training and 31 FNAB validation specimens that passed a series of quality control steps were analyzed. A genomic classifier composed of 249 markers that corresponded to 154 genes, had an overall validated accuracy of 90.0% in the 31 patient FNAB specimens and had positive and negative predictive values of 100% and 85.7%, respectively. The majority of the identified markers that made up the classifier represented non-protein-encoding RNAs. Whole-transcriptome profiling of thyroid nodule surgical specimens allowed for the development of a genomic classifier that improved the accuracy of preoperative thyroid cancer FNAB diagnosis.