Gestational diabetes mellitus (GDM), a common pregnancy complication, is associated with an increased risk of maternal/perinatal outcomes. We performed a prospective observational explorative study in 41 GDM patients to evaluate their microbiota changes during pregnancy and the associations between the gut microbiota and variations in nutrient intakes, anthropometric and laboratory variables. GDM patients routinely received nutritional recommendations according to guidelines. The fecal microbiota (by 16S amplicon-based sequencing), was assessed at enrolment (24–28 weeks) and at 38 weeks of gestational age. At the study end, the microbiota α-diversity significantly increased (P < 0.001), with increase of Firmicutes and reduction of Bacteroidetes and Actinobacteria. Patients who were adherent to the dietary recommendations showed a better metabolic and inflammatory pattern at the study-end and a significant decrease in Bacteroides. In multiple regression models, Faecalibacterium was significantly associated with fasting glucose; Collinsella (directly) and Blautia (inversely) with insulin, and with Homeostasis-Model Assessment Insulin-Resistance, while Sutterella with C-reactive protein levels. Consistent with this latter association, the predicted metagenomes showed a correlation between those taxa and inferred KEGG genes associated with lipopolysaccharide biosynthesis. A higher bacterial richness and strong correlations between pro-inflammatory taxa and metabolic/inflammatory variables were detected in GDM patients across pregnancy. Collectively these findings suggest that the development of strategies to modulate the gut microbiota might be a potentially useful tool to impact on maternal metabolic health.