Fazilet Partisi'nin, Anayasa Mahkemesi tarafından daimi kapatılmasının ardından, bağımsız kalan milletvekilleri, yeni parti kurma çalışmalarını "gelenekçiler" ve "yenilikçiler" olarak adlandırılan iki kanattan sürdürdü. "Millî Görüş'çü" olarak adlandırılan kanat, Recai Kutan'ın genel başkanlığında 20 Temmuz 2001'de Saadet Partisi'ni kurarken, "değişimci" kanat da, Tayyip Erdoğan liderliğinde 14 Ağustos 2001'de, Adalet ve Kalkınma Partisi'ni kurdu ve Tayyip Erdoğan, parti genel başkanlığına seçildi.[64] Erdoğan "biz gömleğimizi değiştirdik" ifadesiyle muhafazakarlardan büyük tepki aldı.[65] Kurulan Adalet ve Kalkınma Partisi, 3 Kasım 2002 seçimlerinde kayıtlı 41.291.568 seçmenin oy kullanan 32.652.702 kişisi içinden 10.770.704 adet oy alarak %34,29 ile birinci parti oldu.[66][67]
Erdoğan, siyasi yasağı bulunduğu için seçimlere giremedi ve milletvekili seçilemedi. Seçim sonrasındaki 58. Hükûmet, Abdullah Gül başbakanlığında kuruldu. Bu hükûmet döneminde Erdoğan'ın siyasi yasağının kaldırılması için Türkiye Büyük Millet Meclisine yasa teklifi sunuldu. Bu yasa değişikliği TBMM tarafından oy çokluğuyla kabul edilse de Cumhurbaşkanı Ahmet Necdet Sezer yasayı "öznel, somut ve kişisel" olduğu gerekçesiyle veto etti. Daha sonra aynı yasa değiştirilmeden mecliste tekrar kabul edildi ve Cumhurbaşkanı Sezer yasa değişikliğini bu kez onayladı. Bu yasanın kabulüyle Erdoğan'ın milletvekili seçilmesi için yasal bir engel kalmadı. Seçimlerde Siirt milletvekili seçilen Fadıl Akgündüz'ün milletvekilliğinin düşürülmesinin ardından Siirt'teki seçimlerin tekrar edilmesi kararlaştırıldı. Seçimlerde Adalet ve Kalkınma Partisi'nin ilk sıradaki adayı Mervan Gül'ün adaylıktan çekilmesi ile Erdoğan partinin birinci adayı olarak Siirt seçimlerine girdi ve oyların %85'ini alarak kazandı. Erdoğan'ın milletvekili seçilmesinin ardından başbakan Abdullah Gül, Erdoğan'ın başbakan olması için Cumhurbaşkanı Sezer'e istifasını sundu. Sezer bu kez hükümeti kurma görevini Erdoğan'a verdi ve genel seçimlerden yaklaşık üç ay sonra Erdoğan başkanlığında 59. Hükümet kuruldu.
ulan adamı zorla siyasete sokmuşlar neyin kafasını yaşıyorsunuz.