The present disclosure generally relates to pediatric nutritional compositions including a prebiotic mixture of galacto-oligosaccharide and/or polydextrose, a probiotic, such as Lactobacillus rhamnosus GG, and human milk oligosaccharides. More particularly, the present disclosure relates to a nutritional composition having: (i) a protein source, (ii) a lipid source, (iii) a carbohydrate source, (iv) a human milk oligosaccharide or a precursor thereof, (v) polydextrose and/or galacto-oligosaccharides, and (vi) a probiotic. The disclosed nutritional compositions advantageously promote the gut-brain axis.