Gul este vicepresedintele AKP. Partidul, infiintat in 2001 de fosti membri ai unui partid islamic scos in afara legii, a castigat o victorie covarsitoare in alegerile parlamentare de la 3 noiembrie, pregatind astfel terenul pentru primul guvern monocolor in Turcia in ultimii zece ani.
Gül AKP Başkan Yardımcısı. 2001 yılında kapatılan bir İslamcı partinin üyeleri tarafından kurulan parti 3 Kasım Genel Seçimleri'nde ülke çapında zafer kazanarak Türkiye'de on yılı aşkın bir süreden sonra ilk kez tek parti iktidarı için gerekli oy oranını sağlamış oldu.