Dysbiosis is a microbial imbalance, which often causes diseases and can be triggered by diet. Here, we determined the effect of a nutritionally balanced diet rich in vegetables and whole grains alone and/or in combination with probiotics on the gut microbiota of healthy adults. We conducted a parallel-group randomized trial enrolling 63 healthy participants who were administered either a balanced diet (B-diet group), a probiotic capsule containing Lactobacillus plantarum PMO 08 (probiotics group), or a balanced diet plus probiotic capsule (synbiotics group) once daily for 2 weeks. The gut microbiota of each participant was analyzed via 16S ribosomal RNA MiSeq-based sequencing. Gastrointestinal symptoms and defecation habits were evaluated using questionnaires. The B-diet group showed significantly reduced Firmicutes-to-Bacteroidetes ratio (P<0.05) and abundances of the genera Blautia (P<0.01), Dorea (P<0.05), and Lachnoclostridium (P< 0.05). Furthermore, the abundance of Bacteroides increased (P<0.05) compared to baseline levels. In the synbiotics group, Lactobacillus abundance increased significantly (P<0.05) and defecation difficulty decreased (P<0.05), confirming a synergistic effect of combined intake. All groups showed a significant reduction in the abundance of Clostridiaceae (P<0.001) and alleviation of bloating symptoms (P<0.05). Moreover, the relative abundance of Faecalibacterium significantly increased in the probiotics group (P<0.05). Therefore, the individual or combined intake of a nutritionally balanced diet and L. plantarum PMO 08 beneficially modifies the gut microbiota with the potential to alleviate gastrointestinal symptoms and improve defecation habits.