Гюл е назначен за външен министър през март 2003 г., след като пет месеца е бил премиер, тъй като Ердоган според конституцията не може да заема държавен пост, когато ПСР печели парламентарните избори през ноември 2002 г.
Ο Γκιούλ διορίστηκε υπουργός Εξωτερικών το Μάρτη του 2003, έπειτα από πεντάμηνη θητεία στο αξίωμα του πρωθυπουργού, καθώς είχε απαγορευτεί συνταγματικά στον Ερντογάν να κατέχει δημόσιο αξίωμα όταν το ΑΚΡ κέρδισε στις κοινοβουλευτικές εκλογές το Νοέμβρη του 2002.