Aralarında ‘‘Çivici Katil'' diye bilinen Süleyman Aktaş'ın da bulunduğu 17 kişilik koğuşta kalan Kaya ve koğuş arkadaşları burada İzmir'de iki çocuğa tecavüz edip öldüren Ayhan Kartal'ı, boğazını keserek ve karnından üç kez bıçaklayarak öldürdü.
Ali Kaya, bu cinayetin ardından Şanlıurfa Yarı Açık Cezaevi'ne konuldu.
Bir yıl sonra bu cezaevinden firar eden Kaya, son olarak 2004 yılında Gaziantep'te sokak ortasında Mehmet Poyraz adlı şahsı öldürmüştü.
2004'te Alanya Mahmutlar Beldesi'nde durdurulan şüpheli bir araçta, üstünde Erdal Yılmaz adına düzenlenmiş sahte bir kimlikle yakalandı.
Bu sırada Kaya'nın cebinde, aralarında ünlü işadamlarının adlarının da yazılı olduğu, uzun bir isim listesi bulundu. Ali Kaya'nın çocukluğunda kendisine kötü davranan kişileri ve tacizci oldukları iddia edilen bazı kişileri ilk sıralara yerleştirdiği bu listenin, bir "ölüm listesi" olduğu anlaşıldı.
Ali Kaya, 2004'te ve son olarak 2012'de alınan ifadelerinde özetle şöyle demişti: "Dört sene sonra geldim. Yine en kısa zamanda geri döneceğim. Günahkarlarla ve düşmanlarımla hesaplaşacağım. Görevimi başarıyla yapamadım fakat mutlaka yapacağım. Toplumu kötü insanlardan temizleyeceğim."
Tedavisinde görev alan uzman psikiyatrlara göre "Durdurulana kadar adam öldürme" özelliğine sahip olan ve cinayetlerini her zaman bıçakla işlediği belirtilen Ali Kaya, aramızda geziyor. Seri katili bulmak için seferber olan güvenlik güçleri, vatandaşlara da ihbarların değerlendirileceği çağrısında bulunuyor.