Permasalahan sampah yang semakin meningkat di Indonesia membuat pemerintah mencari solusi untuk mengatasi permasalahan tersebut, maka dari itu dalam mengatasinya pemerintah Indonesia menerapkan program halte sampah yang dijalankan oleh instansi khusus yakni Dinas Lingkungan Hidup dan membutuhkan strategi agar dapat menjalankan program ini dengan baik.Penelitian yang akan dilakukan adalah untuk melihat bagaimana strategi komunikasi Dinas Lingkungan Hidup Balikpapan pada program halte sampah di Kelurahan Gunung Bahagia, tujuan dari penelitian ini adalah untuk mengetahui dan menganalisis strategi komunikasi yang digunakan oleh Dinas Lingkungan Hidup Balikpapan dalam merealisasikan program halte sampah di Kelurahan Gunung Bahagia. Penelitian ini menggunakan teori strategi komunikasi Middleton dengan dijabarkan melalui tahapan strategi komunikasi oleh Fred R David dalam menggambarakan fokus penelitian diantaranya: Perumusan strategi, Implementasi strategi dan Evaluasi strategi. kemudian disesuaikan dalam penerapan program halte sampah serta mengetahui dan menganalisis bagaimana strategi komunikasi Dinas Lingkungan Hidup dalam menerapkan program halte sampah. Berdasarkan hasil penelitian diketahui bahwa strategi yang dilakukan oleh Dinas Lingkungan Hidup adalah dengan menggunakan tiga tahapan strategi yakni Tahap Perumusan Strategi, Tahap Implementasi Strategi dan Tahap Evaluasi Strategi. Dinas Lingkungan Hidup mampu menerapkan program halte sampah ini menggunakan tiga tahapan strategi komunikasi tersebut di kelurahan Gunung Bahagia. Dari Tahap Perumusan Strategi ditetapkan tim sosialisasi yang bertujuan untuk menyampaikan informasi program halte sampah kepada masyarakat. Tahap Implementasi Strategi terdapat kegiatan pembinaan agar masyarakat dapat memahami sistematika dan mekanisme program halte sampah. Tahap Evaluasi Strategi terdapat penurunan angka tibunan sampah dan adanya kawasan bebas sampah. Kata Kunci : Strategi Komunikasi, Halte Sampah, Dinas Lingkungan Hidup.