Erdoğan, 2001'de “AK Parti’ye İslamcı parti yakıştırması hem İslam'a saygısızlıktır hem de partimize saygısızlıktır” demiş, 2005 yılında yapılan başka bir konuşmada "Biz İslamcı bir parti değiliz ve aynı zamanda 'Müslüman-demokrat' gibi etiketleri de kabul etmiyoruz" demiştir. Erdoğan, AK Parti'nin gündeminin "muhafazakâr demokrasi" olduğunu belirtmiş, 2006'da yaptığı başka bir konuşmada “Biz din eksenli bir parti değiliz. Biz laik, demokratik, sosyal bir hukuk devletinin mensubuyuz ve bütün çalışmalarımızı bu çerçeve içerisinde yürütüyoruz. Bireysel olarak durumumu sorarsan dindar olmaya çalışan bir Müslümanım, ama bunun derecesini takdir etme yetkim yok." demiştir.