Malnutrition among young children remains a pressing concern in Kalayaan, Laguna. To address this issue, a Nutrition Education Program was implemented for parents and caregivers of children under five. This study assessed the programs effectiveness, childrens nutritional status over a three-year period (2021–2023), and the perceptions and challenges experienced by participants. A descriptive research design was utilized, involving 105 respondents selected through stratified sampling. Data were gathered using structured questionnaires and secondary health records. Frequency and percentage were used to describe respondents demographic profiles and childrens nutritional status, while mean and standard deviation measured perceptions of the program. The Kruskal-Wallis H-test and Friedman test identified significant differences in perception and nutritional status over time. Findings revealed that most respondents were females aged 26–35, with a high school-level education. The majority of children consistently had normal weight-for-age, height-for-age, and weight-for-length/height. Overall, respondents strongly agreed with the programs effectiveness. However, notable barriers were identified, including poverty, difficulty in adapting to new dietary practices, and a lack of childcare support. Perception of the program varied significantly based on sex and age, and significant improvements were observed in weight-for-age and weight-for-length/height across the three years. Despite its generally positive impact, the program requires targeted enhancements to overcome existing barriers. Based on these findings, the enhanced nutrition education program “KAIN SUSTANSYA” was proposed to deliver tailored, accessible, and community-driven interventions. Continuous monitoring, policy integration, and inclusive strategies are recommended to sustain long-term improvements in child nutrition.