The National Food Security Program in Central Lombok Regency plays a key role in enhancing regional food resilience and reducing stunting in West Nusa Tenggara. This study analyzes the synergy between the Indonesian National Armed Forces (TNI) and local government in addressing stunting risks and contributing to national food security. Using a descriptive qualitative approach, the research examines secondary data, program reports, and stunting prevalence indicators. The findings show a significant decline in stunting rates, though data fluctuations highlight the need for better integration and synchronization. The stunting mitigation approach combines nutrition interventions and local food security measures, such as balanced food programs, supplementary feeding, and nutrition education. The collaboration between TNI and the local government has been seen in initiatives like the Foster Parent Program for Stunting Children (BAAS), agricultural support, and land management. TNI’s territorial role is crucial in reaching grassroots communities and promoting awareness of balanced nutrition. However, the synergy is not fully integrated, facing challenges like limited coordination, differing priorities, and inadequate beneficiary data integration. The study concludes that enhancing coordinated, area-based collaboration between TNI and local government is critical for improving stunting mitigation efforts and strengthening national food security. Policy recommendations include improving coordination, data systems, and optimizing TNI’s role in sustainable nutrition and food security interventions.