Using real-time RT-PCR, we screened stool samples from children aged p p = 0.023). The prevalence of adenovirus, astrovirus and sapovirus remained statistically unchanged between the two periods: 9.9% vs. 14.2%, 2.4% vs. 3.2 %, 4.6% vs. 2.6%, (p = 0.053, 0.585 and 0.133), respectively. The median age of diarrhea cases was higher post vaccine introduction (12.5 months, interquartile range (IQR): 7.9–21 vs. 11.2 months pre-introduction, IQR: 6.8–16.5, p < 0.001). In this setting, RVA and adenovirus cases peaked in the dry months while norovirus GII and sapovirus peaked in the rainy season. Astrovirus did not display clear seasonality. In conclusion, following rotavirus vaccine introduction, we found a significant reduction in the prevalence of RVA in coastal Kenya but an increase in norovirus GII prevalence in hospitalized children.