Гюл е заместник-председател на ПСР, която беше основана през 2001 г. от бивши членове на обявената извън закона Ислямистка партия.
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.