In ultrasound (US)-guided fine-needle aspiration (FNA) of solid thyroid nodules (STN) using liquid-based cytology (LBC), the most appropriate needle size for LBC remains unclear. This study compared the cytological adequacy and complications associated with using 23- and 25-gauge needles in US-guided FNA of STNs using LBC. US-guided FNA was performed in consecutive patients by one radiologist to diagnose STNs ≥ 5 mm in the largest diameter. The one-sampling technique through a single needle puncture and multiple to-and-fro needle motions was used in each patient. The 23- and 25-guage needles were used consecutively each day. After FNA, the pain and complications experienced by each patient were investigated by a nurse, who was blinded to the information of needle gauge used. A cytopathologist retrospectively analyzed the cytological adequacy and cellularity of the cases. Of the 99 STNs, eight (8.1%) exhibited inadequate cytology (4 each with 23- and 25-gauge needles). The rate of cytological adequacy was not statistically different between the groups (p = 0.631). The mean pain scale values with 23- and 25-gauge needles were 2.1 ± 1.3 and 1.6 ± 1.3, respectively (p = 0.135). There were no significant complications in either group. In conclusion, both 23- and 25-gauge needles are useful in LBC because cytological adequacy and complications were not statistically different with both sizes of the needles.