The microbial communities in the gastrointestinal tract of a young calf are essential for the anatomical and physiological development that permits a transition from milk to solid feed. Selected methanogens, fibrolytic bacteria, and proteobacteria were quantified in the rumen fluid and tissue, abomasum fluid, cecum fluid and tissue, and feces of Holstein bull calves on day 0 (0-20 mins after birth), day 1 (24 ± 1 h after birth), day 2 (48 ± 1 h after birth), and day 3 (72 ± 1 h after birth). Methanogens, fibrolytic bacteria, and Geobacter spp. were found to be already present from birth, indicating that microbial colonization of the gastrointestinal tract occurred before or during delivery. The abundance of methanogens and Geobacter spp. differed between the days tested and between compartments of the digestive tract and feces, but such difference was not observed for fibrolytic bacteria. Our findings suggests that methanogens might have an alternative hydrogen provider such as Geobacter spp. during these early stages of postnatal development. In addition, fibrolytic bacteria were present in the rumen well before the availability of fibrous substrates, suggesting that they might use nutrients other than cellulose and hemicellose.