Temmuz 2025'te "Aziz İhsan Aktaş suç örgütü soruşturması" kapsamında gözaltına alınmış, ardından ev hapsi kararıyla adli kontrol altına alınmıştır. Bu süre zarfında İçişleri Bakanlığı tarafından geçici olarak görevden uzaklaştırılmıştır.
25 Temmuz 2025'te mahkeme, ev hapsi kararını kaldırmış ve elektronik kelepçesi çıkarılmıştır; ancak yurt dışına çıkış yasağı devam etmiştir.
Ekim 2025'te (yakın zamanda), söz konusu soruşturma ile ilgili iddianame tamamlanmış ve Abdurrahman Tutdere için 12 yıla kadar hapis cezası istemiyle dava açıldığı belirtilmektedir. İstenen ceza miktarı iddianamede yer almaktadır. Kendisi daha önce görevine iade edilmişti. soruşturma tamamlandı.
* Adıyaman Belediye Başkanı Abdurrahman Tutdere için rüşvet alma suçundan 12 yıla kadar hapsi istendi.