Efkan Âlâ’nın görevinden istifa etmesinden sonra İçişleri Bakanlığı görevine getirilen Süleyman Soylu, Demokrat Parti (DP) Genel Başkanlığı yaptığı dönemde AKP ve Cumhurbaşkanı Recep Tayyip Erdoğan’a ağır eleştiriler yapmıştı. Soylu, dönemin başbakanı Erdoğan için “Paçalarından yolsuzluk akıyor” demişti.
Yeni İçişleri Bakanı Süleyman Soylu'nun DP'deyken yaptığı açıklamalar şöyleydi:
20 Nisan 2008: Bu ülkenin herkese çatan ve kaos yaratan bir Başbakanı var ki, akşam evine gittiğinde karısına ve çocuklarına boynu bükük kalan esnafın, çiftçinin yerine kendini koymuyor. Kendisi evindekilerin yüzüne nasıl bakıyor. AKP iktidarından önce işsizlik yüzde 6’ydı bugün 11.3’e çıktı. Başbakan at üstünde durmayı nasıl beceremediyse, ülke yönetmeyi de aynı şekilde beceremedi.
10 Aralık 2008: 29 Mart yerel seçimlerinde halk AKP hükümetine sarı, DP ise kırmızı kart gösterecek. AKP hükümeti, yanlış ekonomi politikası sonucu bayramları da millete zehir etti. İnsanlarımız gülmeyi unuttu. Beceriksizlik ve yetersizlikle, Türkiye’yi krizle karşı karşıya bıraktılar. Paçalarından yolsuzluk akıyor. Türkiye'de ihale ve yandaş belediyeciliği yapılmaktadır.
31 Aralık 2008: Çeviriyorsun, boş geliyor. Bir daha çeviriyorsun, pas geliyor. Günlerdir, Filistin'de Müslüman kardeşlerimizin yaşadığı acılar ciğerimize saplandı. Sen Olmert'le görüşüyorsun, ertesi gün bu katliamlar oluyor. Eğer Kırat iktidarda olsaydı, gök kubbe bu katliamı yapanların başına yıkılırdı. Önce çıktın, ‘Arabulucuyum' dedin, şimdi bölgedeki Müslüman ülkelerin kalbini almakla görevlendirildin. Ey Recep Tayyip Erdoğan, boyun eydin, emir eri oldun, milletin ümitlerini boşa çıkardın. Boyan döküldü Tayip Erdoğan.
25 Şubat 2009: Yolsuzluklarla mücadele edeceğim diyen hükümet, Türkiye'yi yolsuzluk çukuru içine batırdı. Tüyü bitmemişin hakkını yedirmeyeceğim dediler. Her gün tüyü bitmemiş yetimin üzerinden siyaset yapıyorlar. Bu ülkeyi rant ülkesi yapmayacağım dedi sayın Başbakan, rantın babasını getirdi. Bunlar yarım doktor, yarım hoca.
14 Mart 2009: Seçim sürecinde Türkiye’de çok manidar işler oluyor. AKP mensupları uzun zamandır genel başkanları ve başbakanlarını, Başbakan da kendisini padişah olarak görmek istiyor. Ülkemizde sadaka kültürü var. Türkiye'de 3 kişiden biri fukaralık sınırının altındadır. Eleştirilmesi gerekenler insanları bu duruma düşüren hükümettir.