The present study was performed to determine if ingesting a blend of probiotics plus amylase would alter the abundance and diversity of gut microbiota in subjects consuming the blend over a 6-week period. 16S and ITS ribosomal RNA (rRNA) sequencing was performed on fecal samples provided by subjects who participated in a clinical study where they consumed either a probiotic amylase blend (Bifidobacterium breve 19bx, Lactobacillus acidophilus 16axg, Lacticaseibacillus rhamnosus 18fx, and Saccharomyces boulardii 16mxg, alpha amylase (500 SKB (Alpha-amylase-Dextrinizing Units)) or a placebo consisting of rice oligodextrin. The abundance and diversity of both bacterial and fungal organisms was assessed at baseline and following 6 weeks of probiotic amylase blend or placebo consumption. In the subjects consuming the probiotic blend, the abundance of Saccharomyces cerevisiae increased 200-fold, and its prevalence increased (~20% to ~60%) (p ≤ 0.05), whereas the potential pathogens Bacillus thuringiensis and Macrococcus caseolyticus decreased more than 150- and 175-fold, respectively, after probiotic-amylase blend consumption. We also evaluated the correlation between change in microbiota and clinical features reported following probiotic amylase consumption. Nine (9) species (seven bacterial and two fungal) were significantly (negatively or positively) associated with the change in 32 clinical features that were originally evaluated in the clinical study. Oral supplementation with the probiotic-amylase blend caused a marked increase in abundance of the beneficial yeast S. cerevisiae and concomitant modulation of gut-dwelling commensal bacterial organisms, providing the proof of concept that a beneficial commensal organism can re-align the gut microbiota.