Gaziantep’te 15 Nisan 2008’de yapılan polis kontrolünde bir otelde eşinin yeğeniyle aynı odada konakladığı ortaya çıkınca soruşturma açılan Akdağ’ın 6 ay kısa süreli kıdem durdurma ve brüt maaşının dörtte birinin kesilmesi cezasına çarptırılmasını kararlaştırılmıştı. Kararın iptali için Malatya İdare Mahkemesi’ne dava açan Akdağ, Tunceli Emniyet Müdürlüğü Disiplin Büro Amir Vekili Emniyet Amiri Nusret Ertop’a 11 Ağustos 2009’da ifade verdi. Ali Akdağ ifadesinde, dönemin Tunceli Emniyet Müdürü Osman Öztürk hakkında da ilginç iddialarda bulundu. Akdağ, Öztürk’ün kendisini makamına çağırarak, “Gaziantep’te ne halt ettin? Bana doğruyu söyle, doğruyu söylersen belki seni kurtarabilirim, yoksa ipini çekerim’’ dediğini ileri sürdü. Akdağ, “Benim otele gittiğimi kimse bilmezken polislerin gelerek doğrudan beni sormaları, gazetelerde çıkan
haberler üzerine arkadaşlarımla yaptığım görüşmelerden sonra kısa sürede internet sitelerindeki isim ve fotoğrafların değişmesi, kanunsuz bir dinlemeyi çağrıştırmaktadır. Bana komplo kurulmuştur.’’ dedi.