MLKP'ye yönelik olarak 8 ilde gerçekleştirilen operasyonlarda aralarında örgütün üst düzey yöneticilerinin de olduğu 23 kişi yakalanırken, örgüte ait cephanelikler de ele geçirildi
2004'te İstanbul'da yapılan NATO Zirvesinden iki gün önce Atatürk Havalimanı'nda bir aracın altına yerleştirilen bombanın failleri, iki yıl sonra cephanelikle yakalandı. Yasadışı Marksist Leninist Kominist Parti (MLKP) örgütüne yönelik operasyonda, 800 kilo patlayıcı ve bomba yapımında kullanılan malzemelerle çok sayıda silahın bulunduğu cephanelik ele geçirildi. Polis, 'Gaye' adlı operasyonu sonucu, örgütün üst düzey 10 yöneticisinin de aralarında bulunduğu 23 kişiyi yakaladı. Örgütün kuruluş yıldönümü nedeniyle bir çok bombalı ve silahlı saldırı planları yaptıkları açıklandı.
MLKP örgütünü çökerten operasyon 2004 yılında başladı. NATO Zirvesi yapılırken İzmir'de uçakta bir cüzdanın içerisine yerleştirilen küçük çaplı bir bomba patladı. Polis yaptığı incelemelerde da eylemi MLKP'nin gerçekleştirildiğini belirledi. Bunun üzerine İstanbul polisi MLKP'ye yönelik bir çalışma başlattı. İki yıl boyunca örgüt hakkında bilgi ve delil toplandı. Yeteri kadar bilgi toplanınca da operasyonun son aşamasına gelindi.
10 Eylül'de örgütün 12. yıldönümünü kanlı bir şekilde kutlayacağını bilen polis MLKPye 8 Eylül'de İstanbul, Manisa, Aydın, Kayseri, Antalya, Mersin ve Malatya'da eş zamanlı baskınlar düzenlendi. Manisa Akhisar'da bir evde 300 kilo TNT plastik patlayıcı bulundu. Malatya'da ise 500 kilo bomba yapımında kullanılan malzemeler ele geçirildi. Diğer illerde de 1 roketatar ve üç mermisi, 2 adet 6 km menzilli Kanas süikast silahı, dakikada 500 mermi atabilen 1 adet Bixi marka ağır makineli tüfek, 11 Kalaşnikof marka uzun namlulu silah, 1 Uzi marka tabanca ve 39 adet değişik marka silah,11 adet el bombası, 2 bin 720 mermi, soygun amaçlı ve suikastlarda kullanılmak üzere hazırlanan polis kimlik, rozetleri, şapka ve telsizleri, aranan militanların kaçması için sahte evrak hazırlamaya yarayan malzeme ve cihazlar ele geçirildi.
Gözaltına alınan 23 zanlının İstanbul'da 48, Türkiye genelinde 76 bombalama eylemi gerçekleştirdikleri açıklandı. Yakalanan zanlıların kaldıkları yerlerde yapılan aramalarda emekli subayların derneğinin üye listesinin bulunduğu öğrenildi. Konuyla ilgili basın toplantısı düzenleyen İstanbul Valisi Muammer Güler ve Emniyet Müdürü Celalettin Cerrah, MLKP örgütünü adeta çökettiklerini ve büyük darbe alan ötgütün bundan sonra toparlanmasının artık mümkün olmadığını söylediler.
