The timing and nature of initial infections by potentially vaccine-preventable gastrointestinal viruses (group-F adenoviruses, classic human astrovirus, norovirus I/II, and sapovirus I/II/IV/V) was investigated in a community-based birth cohort. Weekly stool samples were collected from 158 children aged <2 years in an Australian subtropical city. Median age at initial infection was lowest for norovirus II (13.8 months) followed by sapovirus (14.3 months) and classic human astrovirus (17.6 months), and was >24 months for the remaining viruses. Norovirus II and sapovirus were most often associated with acute gastroenteritis symptoms (57% and 44%, respectively). Overall, healthcare was sought for 45% of symptomatic initial infections, which varied between 17% for norovirus I to 55% for norovirus II. Age at initial infection was lower when participants were exposed to other children. Norovirus II and sapovirus were the most important pathogens in this cohort, providing further evidence for them being priority targets for vaccine development.