ABSTRAK Peraturan Presiden Nomor 42 Tahun 2013 tentang Gerakan Nasional Percepatan Perbaikan Gizi dalam Pasal 2 ayat 1 yaitu upaya bersama antara pemerintah dan masyarakat melalui partisipasi dan kepedulian pemangku kepentingan secara terencana dan terkoordinasi untuk percepatan perbaikam gizi fokus pada 1000 HPK (Seribu Hari Pertama Kehidupan). Berdasarkan peraturan tersebut status gizi buruk di Kota Banda Aceh tahun 2018 mengalami peningkatan dari tahun sebelumnya. Tahun 2018 kasus gizi buruk berjumlah 7 kasus, 99 kasus gizi kurang, 197 kasus stunting dan bayi BGM (Bawah Garis Merah) 575 kasus. Tujuan dari penelitian ini adalah untuk mengetahui implementasi program, hambatan implementasi program serta upaya terhadap hambatan implementasi program penurunan status gizi buruk balita oleh Dinas Kesehatan Kota Banda Aceh. Metode dalam penelitian ini adalah diskriptif kualitatif dengan teknik analisis data menggunakan teori implementasi kebijakan George C. Edward III, meliputi komunikasi, sumber daya, disposisi dan struktur birokrasi. Hasil penelitian ini adalah pertama, implementasi program telah dilaksanakan namun dalam pelaksanaan masih belum efektif dikarenakan rendahnya partisipasi masyarakat ke Posyandu, keadaan ekonomi keluarga kurang mencukupi memberikan makanan yang bergizi, serta penyakit bawaan sejak lahir yang memperparah kondisi balita gizi buruk. Kedua, hambatan pelaksanaan program meliputi komunikasi dan sumber daya manusia, sarana prasarana masihkurang memadai. Ketiga, upaya mengatasi hambatan dalam implementasi program 1000 HPK yaitu terus dilakuknnya penguatan posyandu, , serta memperkuat kerja sama lintas program dan lintas sektor. Kesimpulan dari penelitian ini adalah diharapkan Pemerintah Kota Banda Aceh, Dinas Kesehatan Kota Banda Aceh dan pihak terkait untuk meningkatkan kerjasama stakeholders untuk keberhasilan implementasi program penurunan status gizi buruk balita. Kata Kunci : Implementasi Program, Penurunan Status Gizi Buruk Balita, Dinas Kesehatan Kota Banda Aceh. ABSTRACT The National acceleration nutrition programe that has been regulated by the goverment on govermental law number 42/2013, article Number 2 Clause 1. Is an attempt beetwen goverment and the community through participant and attention of the stake holders, planned and coordinated to accelerate the refinement of nutrition, focus on 1000 days of first life.Severe Malnutrition status in the city of Banda Aceh in 2018 has increased compared to the previous year. In 2008, there were 7 cases of severe malnutrition, 99 cases of nutritional deficiencies, 194 stunting cases, and 575 cases of the baby BRL (below red line) . This research is aimed to understand the implementation of program, the obstacles in the implementation of program as well as the effort made to deal with the obstacles of the implementation of program on the reduction of malnutrition in toddlers by the health office of the city of Banda Aceh The method used in this research is descriptive qualitative with data analysis techniques using the theory of policy implementation of George C. Edward III, including communication, resources, disposition and bureaucratic structure. The results of this study are first, the implementation has been implemented however the implementation is still not effective due to the lack of community’s participation in the Posyandu (integrated health post). Second, in the implementation process of program of the Health office and Health Center, there are still communication constraints and human resources as well as inadequate facilities and infrastructure. Third, the efforts to overcome obstacles in the implementation of the 1000 HPK program includes strengthening the posyandu (integrated health post), and strengthening the cooperation across programs and across sectors. The conclusion of this study is that the regional government of the city of Banda Aceh, Health Office of the city of Banda Aceh and related parties are expected to increase cooperation with stakeholder for the successful implementation of the program on the reduction of malnutrition in toddlers. Keywords: Implementation of Program, The Reduction of Malnutrition in Toddlers, Health Office of the City of Banda Aceh.