Gül var statsminister fra november 2002 til mars 2003. Han ble landets visestatsminister og utenriksminister i 2003. Som utenriksminister var Gül aktivt med i forhandlingene med EU angående et tyrkisk EU-medlemskap, som han selv er tilhenger av.