Recently, it has been suggested that thyrotropin (TSH) concentration can be used as a marker for prediction of thyroid malignancy. In this study, we aimed to investigate the association between TSH levels and prediction of malignancy in euthyroid patients with different Bethesda categories. The data of 1433 euthyroid patients with 3206 thyroid nodules who underwent thyroidectomy were screened retrospectively. The preoperative cytology results, thyroid function tests, thyroid autoantibodies, and presence of histopathological Hashimoto's thyroiditis (HT) were recorded. Of the 1433 patients, 585 (40.8 %) had malignant and 848 (59.2 %) had benign histopathology. Malignant group had smaller nodule size, elevated TSH levels, and higher rate of presence of HT compared to benign group (p < 0.001, all). Cytology results of 3206 nodules were as follows: 832 nondiagnostic (ND), 1666 benign, 392 atypia of undetermined significance/follicular lesion of undetermined significance (AUS/FLUS), 68 follicular neoplasm/suspicious for follicular neoplasm (FN/SFN), 133 suspicious for malignancy (SM), and 115 malignant. Both SM and malignant cytology groups had higher TSH levels than other 4 Bethesda categories (p < 0.05, all). Benign cytology group had significantly lower TSH levels compared to other cytology groups (p < 0.05, all). Patients with malignant final histopathology in ND and AUS/FLUS cytology groups had significantly higher TSH levels compared to patients with benign final histopathology (p < 0.05, all). Moreover, TSH levels showed to increase from Bethesda categories II to VI. In addition to cytology, higher TSH levels can be used as a supplementary marker in prediction of malignancy in certain Bethesda categories.