Fine needle aspiration (FNA) is currently the best diagnostic tool for thyroid nodules. However, the cytologic category of indeterminate or suspicious lesion, which is found in 10-15% of cases, remains a challenge. Since neither clinical presentation nor intraoperative frozen section is often helpful in differentiating these lesions and since surgical procedures for benign and malignant lesions differ, there is a clear need to develop ancillary tests. In this review we identify 12 potential markers of thyroid malignancy that have been examined in thyroid cytologic samples. Although many of these markers hold promise as adjuncts to FNA cytology, multicenter studies have often shown limitations in the predictive value of these assays due to lack of specificity, sensitivity or both. The recent development, however, of tissue microarray techniques to validate promising new markers suggests that improvements in the approach to indeterminate thyroid FNA samples may soon be at hand. This review presents a summary of the issues facing the development of a clinically useful diagnostic test in the differential diagnosis of thyroid nodules.