Gut microbiota is closely related to acute infectious diarrhea, one of the leading causes of mortality and morbidity in children worldwide. Understanding the dynamics of the recovery from this disease is of clinical interest. This work aims to correlate the dynamics of gut microbiota with the evolution of children who were suffering from acute infectious diarrhea caused by a rotavirus, and their recovery after the administration of a probiotic, Saccharomyces boulardii CNCM I-745. The experiment involved 10 children with acute infectious diarrhea caused by a rotavirus, and six healthy children, all aged between 3 and 4 years. The children who suffered the rotavirus infection received S. boulardii CNCM I-745 twice daily for the first 5 days of the experiment. Fecal samples were collected from each participant at 0, 3, 5, 10, and 30 days after probiotic administration. Microbial composition was characterized by 16S rRNA gene sequencing. Alpha and beta diversity were calculated, along with dynamical analysis based on Taylor's law to assess the temporal stability of the microbiota. All children infected with the rotavirus stopped having diarrhea at day 3 after the intervention. We observed low alpha diversities in the first 5 days (p-value <0.05, Wilcoxon test), larger at 10 and 30 days after probiotic treatment. Canonical correspondence analysis (CCA) showed differences in the gut microbiota of healthy children and of those who suffered from acute diarrhea in the first days (p-value <0.05, ADONIS test), but not in the last days of the experiment. Temporal variability was larger in children infected with the rotavirus than in healthy ones. In particular, Gammaproteobacteria class was found to be abundant in children with acute diarrhea. We identified the microbiota transition from a diseased state to a healthy one with time, whose characterization may lead to relevant clinical data. This work highlights the importance of using time series for the study of dysbiosis related to diarrhea.