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