Gut microbial metabolites have been demonstrated to play a role in diabetes mellitus and gestational diabetes mellitus (GDM). This study aimed to investigate gut microbiome, fecal metabolomics, and their association in pregnant women with and without GDM. The metabolome indicated that the top 2 differential metabolic pathways between control (Con) and GDM groups were phenylalanine metabolism and nucleotide metabolism. The increased Phenylalanylglycine, m-coumaric acid, and Phenylacetic acid were among the top differential metabolites between Con and GDM groups and involved in phenylalanine metabolism. Uracil and hypoxanthine were top differential metabolites in Con vs. GDM and involved in nucleotide metabolism. The proficiently altered gut microbiota at the class level was c_unclassified_ Firmicutes. Association analysis between gut microbiota and fecal metabolites indicated that the increased gut symbiont Clostridium belonged to Firmicutes and was linked to the dysregulation of phenylalanine metabolism in GDM. This study may provide the mechanism underlying how Clostridium-phenylalanine metabolism association contributes to GDM pathogenesis and also be a novel therapeutic strategy to treat GDM.