Growing evidence has indicated that the characteristics of gut microbiota are associated with acute ischemic stroke (AIS). Phlegm-heat syndrome (PHS), a specific pathological state of the AIS, is one of the common traditional Chinese syndromes of stroke. The long duration of PHS in patients with AIS could lead to poor clinical outcomes. Gut microbiota characteristics in patients with both AIS and PHS, and their relationship remains unknown. This study was designed to investigate the alterations in gut microbiota in patients with AIS and PHS through a cross-sectional study. Fecal samples were collected from 10 patients with AIS and non-PHS (ntAIS), 7 patients with AIS and PHS (tAIS), and 10 healthy controls (HC). Samples were profiled via Illumina sequencing of the 16S rRNA V3-V4. Stroke severity was assessed at admission by the National Institutes of Health Stroke Scale (NIHSS) and modified Rankin scale (mRS); their correlation with gut microbiota was investigated. The alpha-diversity of the bacterial communities was significantly higher in the fecal samples of patients with tAIS than in patients with ntAIS (Shannon index, P = 0.037). In addition, the combined tAIS and ntAIS group (tntAIS) exhibited higher microbiotic diversity when compared with HC (chao1, P = 0.019). The structure of intestinal microbiota was effectively distinguished between the tAIS and ntAIS group (ANOSIM, r = 0.337, P = 0.007). Additionally, the gut microbiota structure was significantly different between the tntAIS and HC groups (ANOSIM, r = 0.217, P = 0.005). The genera, Ruminococcaceae_ UCG_002 and Christensenellaceae_R-7_group, were implicated in the discrimination of PHS from non-PHS. The order Lactobacillales and family Lachnospiraceae were significantly negatively correlated with NIHSS and mRS at admission (P < 0.05). By contrast, the order Desulfovibrionales, families Christensenellaceae and Desulfovibrionaceae, and genera Ruminococcaceae UCG-014 and Ruminococcaceae UCG-002 were significantly positively correlated with NIHSS and mRS at admission (P < 0.05). This study is the first to profile the characteristics of gut microbiota in patients with AIS and PHS, compared with those with non-PHS. The genera, Ruminococcaceae_ UCG_002 and Christensenellaceae_R-7_group, may be objective indicators of this traditional Chinese medicine (TCM) syndrome in AIS. Furthermore, it provides a microbe-inspired biological basis for TCM syndrome differentiation.