Zaman'ın haberine göre 1988 yılında Ankara Büyükşehir Belediyesi Zabıta Müdürlüğü'nde göreve başlayan Keleş, işe girdikten 25 gün sona maaş kesme cezası aldı. 13 Zabıta görevinde bulunan Keleş'in çok sayıda uyarı, kınama, maaş kesme, kademe ilerleme cezası aldığı öğrenildi. İstanbul'daki olaylı 1 Mayıs olaylarında DİSK binasına atılan gazdan, yarı baygın fotoğrafıyla sembol hale getirilen Ali Murtaza Keleş'in dosyası hayli kabarık. "Hava akımı olmayan bir yere bunu atmak cinayet demektir. O anda aklıma Hitler'in gaz odaları geldi" diyen Keleş'in Ankara Büyükşehir Belediyesi'nde geçen memuriyet yılları vukaatlarla dolu. 1988 yılında Ankara Büyükşehir Belediyesi Zabıta Müdürlüğü'nde göreve başladıktan 25 gün sonra 1/8 oranında maaş kesimi cezası aldı. 13 Ocak 1994'de sözlü uyarı cezası alan Keleş, 28 Şubat1994'de göreve geç geldiğinden sözlü ikaz aldı. Keleş'in kabarık dosyası şöyle seyretti; 13.05.1994'de izinsiz olarak gösteri ve toplantıya katıldığından savunması alındı. 25.04.1996'da Çevre Koruma Dairesi'ne atandıktan sonra 2 yıl üst üste olumsuz sicil aldı. 09.02.1997'de Cumhuriyet gazetesine demeç verdiğinden soruşturma açıldı. 02.05.1997'de 1 yıl kademe ilerleme cezası aldı. 11.09.1997'de basın açıklaması adı altında Melih Gökçek'e karşı eyleme katıldığı iddiası ile hakkında soruşturma açıldı. 11.10.1999'da uyarma cezası aldı. 03.02.2000'de görev yerini terk etmekten uyarma cezası aldı. 25.02.2000'de uyarma cezası aldı. 03.03.2000'de kınama cezası aldı. 29.03.2000'de kınama cezası aldı. 28.06.2000'de kınama cezası aldı. 26.01.2001'de tekrar 1 yıl kademe ilerleme cezası aldı. 15.03.2001'de 1/30 oranında maaş kesimi cezası aldı.