Gul është zëvendëskryetar i AKP-së. Partia, e krijuar në vitin 2001 nga ish-anëtarë të një partie islamike të nxjerrë jashtë ligjit, arriti një fitore të përgjithshme në zgjedhjet parlamentare të 3 nëntorit, duke hapur rrugën për qeverinë e parë të një partie në Turqi në më shumë se një dekadë.
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.