Girdiği her seçimden birinci parti olarak çıktı!
Mahkumiyetine neden olan şiiri okuduğu Siirt'ten milletvekili seçildi
Türk Ceza Kanunu'nun (TCK) 312. maddesinde yapılan değişiklikle Erdoğan'ın siyasi yasağının kalkmasının ardından, Kurucu Genel Başkan Erdoğan, 8 Mart 2003'te mahkumiyetine neden olan şiiri okuduğu Siirt'te yapılan yenileme seçimlerinde milletvekili seçilerek TBMM'ye girdi.
Abdullah Gül başkanlığındaki 58. Hükümet, üç gün sonra, 11 Mart 2003'te istifa ettikten sonra 10. Cumhurbaşkanı Ahmet Necdet Sezer, hükümeti kurma görevini Recep Tayyip Erdoğan'a verdi. Erdoğan, 15 Mart 2003'te 59'uncu Türkiye Cumhuriyeti Hükümeti'ni kurarak başbakanlık koltuğuna oturdu.