The aim of this study was to investigate the association between hypothyroidism in early pregnancy and small intestinal bacterial overgrowth (SIBO) and the effect of probiotics. Patients with hypothyroidism in early pregnancy and normal pregnant women during the same period were included in the methane–hydrogen breath test to compare the incidence of SIBO, smoothed curve fit, and differences in clinical symptoms. For those who combined with SIBO, the rate of clinical symptom conversion, thyroid hormones, and changes in associated inflammatory indexes were compared after 21 days of treatment with probiotics on top of conventional levothyroxine sodium tablets. The results are as follows: (1) The incidence of combined SIBO in patients with hypothyroidism in pregnancy was 56.0%, significantly higher than the 28.0% of normal pregnant women during the same period. (2) The highest value of hydrogen plus methane gas in 90 min in pregnancy hypothyroid patients showed a significant negative correlation with FT4 (p < .001, SD = 0.169). (3) Abdominal distension symptoms were significantly increased in both groups after combined SIBO (p = .036, p = .025), and the conversion rate after treatment was 69.2% and 75.0%, respectively. (4) In hypothyroidism, pregnancy combined with SIBO, TSH, and CRP was higher before treatment (p = .001, p = .012) and decreased significantly after treatment (p = .001, p = .008). Hypothyroidism in early pregnancy is associated with SIBO, and probiotic treatment is significantly effective.