Gul u emërua ministër i jashtëm në mars 2003, pas një qëndrimi pesë-mujor si kryeministër, kur Erdogan ndalohej me kushtetutë nga konkurrimi për post publik kur AKP fitoi zgjedhjet parlamentare në nëntor 2002.
AKP Kasım 2002 parlamento seçimlerini kazandığında Erdoğan'ın anayasa tarafından kamu hizmetinden men edilmiş olması nedeniyle, Gül beş ay süreyle başbakanlık yaptıktan sonra Mart 2003'te dışişleri bakanlığına atandı.