To evaluate the accuracy and efficacy of fine-needle aspiration cytology (FNAC) in diagnosing thyroid nodules, correlating it with the histopathological findings. Methods: A retrospective evaluation of 314 patients was undertaken at a tertiary referral center of King Abdullah Medical City (KAMC), Makkah, Kingdom of Saudi Arabia, between 2010-2019. Patients who presented with thyroid swellings underwent ultrasonography and FNAC. If indicated, surgery was performed. The FNAC findings were compared to the final histopathological reports. Results: The findings for FNAC from our data set of 314 patients showed a sensitivity value of 79.8%, Original Article specificity of 82.1%, accuracy of 74.8%, positive predictive value of 74.8%, and negative predictive value of 85.9%. Conclusion: Our study showed that FNAC has high sensitivity and specificity in the initial evaluation of patients with thyroid nodules. When guided by ultrasonography, the accuracy can be markedly improved. Molecular markers once widely available can improve the diagnostic power of FNAC to be no less than the histopathologic evaluation of thyroid tissue.