Recep Tayyip Erdoğan'ın başbakan olmasının nedeni, siyasi yasağının kaldırılması ve 9 Mart 2003'te gerçekleştirilen ara seçimlerde Siirt milletvekili olarak meclise girmesidir. Bu süreçte, Abdullah Gül'ün başbakanlığındaki 58. hükümetin istifasının ardından, Erdoğan 14 Mart 2003'te başbakanlık görevine gelmiştir.