Adalet ve Kalkinma Partisi, 14 Agustos 2001 tarihinde kurulmustur. Kuruculardan Recep Tayyip Erdogan, Abdullah Gül ve Bülent Arinç Parti'nin en önde gelen isimleridir.
Adalet ve Kalkinma Partisi , 3 Kasim 2002 seçimlerinde en yüksek oranda oy alan parti olarak (34,63) Abdullah Gül baskanliginda 58.Cumhuriyet Hükümeti'ni kurdu. O dönemde , aldigi bir ceza nedeni ile kabine ve TBMM'de yer alamayan Genel Baskan Recep Tayyip Erdogan yapilan Anayasa degisikligi ile yasagi kaldirilarak 8 Mart 2003 tarihinde yapilan yenileme seçimlerinde Siirt'den milletvekili seçilerek meclise girdi.
Abdullah Gül baskanligindaki 58. Cumhuriyet Hükümeti'nin 11 Mart 2003 tarihinde istifasinin ardindan Cumhurbaskani Ahmet Necdet Sezer'den Hükümet'i kurma görevini alan Recep Tayyip Erdogan 15 Mart 2003 tarihinde 59. Cumhuriyet Hükümeti'ni kurdu.