The establishment of a pioneer gut microbiota is increasingly recognized as a crucial stage in neonatal development influencing health throughout life. While current knowledge is mainly based on either culture or molecular analysis of feces, we opted for a comprehensive approach complementing culture with state-of-the-art molecular methods. The bacterial composition in feces from seven healthy vaginally-delivered, breast-fed neonates was analyzed at days 4-6, 9-14 and 25-30 postnatal, using culture, 16S rRNA gene sequencing of isolates, quantitative PCR and pyrosequencing. Anaerobes outnumbered facultative anaerobes in all seven neonates within the first days of life, owing to high levels of Bifidobacterium and unexpectedly also Bacteroides, which were inversely correlated. Four neonates harbored maternal Bacteroides levels, comprising typical adult species, throughout the neonatal period, while in three only subdominant levels were detected. In contrast, the major adult-type butyrate-producing anaerobic populations, Roseburia and Faecalibacterium, remained undetectable during the neonatal period. The presence of Bacteroidetes as pioneer bacteria in the majority of neonates studied demonstrates that adult-type strict anaerobes may reach adult-like population densities within the first week of life. Consequently the switch from facultative to strict anaerobes may occur earlier than previously assumed in breast-fed neonates, and the establishment of the major butyrate-producing populations may be limited by other factors than the absence of anaerobic conditions. The impact of breast milk components on the timing of establishment of anaerobic pioneer bacteria, as well as opportunistic pathogens should be further studied in regard to priming of the gut-associated immune system and consequences on later health.