Bakan Soylu 6 Ocak 2008 ve 16 Mayıs 2009 tarihleri arasında Demokrat Parti Genel Başkanlığı yaptı. Bir süre siyasete ara verdikten sonra 12 Eylül 2010 Referandumunda "evet" tercihini anlatmak üzere Türkiye'yi dolaşarak "Demokrasi Buluşmaları" adını verdiği bir dizi seminer düzenledi.
2012 Yılında AK Parti'ye katılan Süleyman Soylu 4. Olağan Genel Kurulu'nda MKYK üyeliğine, ardından AR-GE'den sorumlu Genel Başkan Yardımcılığı görevine getirilmiştir. Daha sonra 2014 yılında Teşkilatlardan Sorumlu Genel Başkan Yardımcısı oldu.
Süleyman Soylu, 25 ve 26. dönem AK Parti Trabzon Milletvekili, 24 Haziran 2018'de yapılan milletvekilliği genel seçimlerinde de 27. dönem AK Parti İstanbul Milletvekili olarak seçilmiş; 64 ve 65. hükûmetlerde Çalışma ve Sosyal Güvenlik Bakanı, 1 Eylül 2016 tarihinden itibaren de yine 65. Hükûmet'te ve ardından 66. Hükûmette de İçişleri Bakanı olarak görev yapmıştır. Bakan Soylu son olarak 67. Hükûmet'te yeniden İçişleri Bakanı olarak görev yapmaktadır.