Breastmilk is the optimal source of infant nutrition, with short-term and long-term health benefits. Some of these benefits are mediated by human milk oligosaccharides (HMOs), a unique group of carbohydrates representing the third most abundant solid component of human milk. We performed the first clinical study on infant formula supplemented with five different HMOs (5HMO-mix), comprising 2′-fucosyllactose, 3-fucosyllactose, lacto-N-tetraose, 3′-sialyllactose and 6′-sialyllactose at a natural total concentration of 5.75 g/L, and here report the analysis of the infant fecal microbiome. We found an increase in the relative abundance of bifidobacteria in the 5HMO-mix cohort compared with the formula-fed control, specifically affecting bifidobacteria that can produce aromatic lactic acids. 5HMO-mix influenced the microbial composition as early as Week 1, and the observed changes persisted to at least Week 16, including a relative decrease in species with opportunistic pathogenic strains down to the level observed in breastfed infants during the first 4 weeks. We further analyzed the functional potential of the microbiome and observed features shared between 5HMO-mix-supplemented and breastfed infants, such as a relative enrichment in mucus and tyrosine degradation, with the latter possibly being linked to the aromatic lactic acids. The 5HMO-mix supplement, therefore, shifts the infant fecal microbiome closer to that of breastfed infants.