Underweight children face high risks of growth disorders. While food intervention and caregiver education are common, multivariable assessments controlling for baseline status and infection remain scarce. To evaluate changes in mother’s nutritional knowledge, dietary intake, and toddler weight-for-age z-scores (WAZ) following a six-month combined milk–egg intervention and mother’s nutrition education in underweight toddlers. A quasi-experimental, single-group pre–post study was conducted among 276 underweight toddlers aged 12–48 months across three districts (Pasuruan, Karawang, Batang). The intervention provided daily milk and egg provision alongside bimonthly nutrition education. Mother’s knowledge, 24-hour dietary intake, and anthropometry were collected at baseline and endline. Multivariable ANCOVA was performed to identify independent predictors of endline WAZ while controlling for covariates. Following the intervention, mother’s nutritional knowledge scores increased significantly by 18.5% (p< 0.001). Total animal-source protein intake increased to 22.4 ± 9.0 g (p< 0.001), driven by high compliance to milk and egg consumption. Toddler WAZ scores showed positive trajectories, with 29% of participants shifting from underweight to normal status. In the adjusted ANCOVA model (R² = 0.288), baseline WAZ (B = 0.680, p < 0.001), maternal knowledge (B = 0.003, p = 0.030), and animal-source protein intake (B = 0.006, p = 0.051) were positively associated with endline WAZ. Conversely, acute respiratory infection (ARI) duration exhibited a significant negative association with growth (B = -0.021, p < 0.001). Regional district differences were not statistically significant (p = 0.413). A six-month package of milk–egg intervention and mother’s nutrition education was associated with improved mother’s knowledge, increased animal protein intake, and toddler weight gain. However, without a parallel control group, these growth trajectories cannot be definitively isolated from secular trends, seasonal variations, regression to the mean, or concurrent health activities. This represents a promising preliminary community model.