: Stunting and weight faltering (WF) remain pressing public health challenges in low- and middle-income countries, with long-term consequences for child growth, development, and survival. While the role of gut health in early growth is increasingly recognized, evidence on how the gut microbiome and metabolome respond to nutritional interventions in WF infants is scarce. This study explored gut microbiome and metabolome changes in Indonesian infants aged 6–12 months who overcame WF following a one-month intervention. : Infants were assigned to either a Nutritional Advice (NA) group or a Nutritional Advice plus Oral Nutritional Supplements (NAONS) group. Stool samples were collected before and after the intervention for microbiome (16S rRNA sequencing) and metabolome (LC-MS) analysis. : Significant shifts in gut microbial composition (beta diversity) and species richness (Chao1 index) were observed in both groups, suggesting enhanced microbial diversity and gut resilience. Within-group analysis revealed increases in beneficial genera such as and , and a reduction in pro-inflammatory Fusobacterium in the NA group. The NAONS group showed a notable decrease in , a potentially pathogenic genus. Between-group comparisons indicated higher abundances of and in the NAONS group, likely reflecting the influence of milk protein-rich supplements on microbial colonization, favoring lactic acid bacteria over SCFA-producing taxa, leading to better gut health. Metabolome analysis revealed significant changes in the NA group, increases in metabolites like Threonine, Tryptophan, and Xylose pointed to improved energy metabolism and gut health, while a decrease in Oxalic Acid suggested better metabolic efficiency. In contrast, the NAONS group, while benefiting from rapid weight gain, displayed a distinct metabolic profile influenced by high milk protein intake. No significant correlations were found between microbiome and metabolome changes, highlighting the complexity of gut-host interactions, suggesting that the interventions led to independent shifts in the aforementioned profiles. : Overall, the findings suggest that nutritional interventions may enhance gut health and support recovery from weight faltering, providing insights into strategies that may contribute to restoring healthy growth trajectories and preventing stunting by modulating gut health.