Ο Γκιούλ διορίστηκε υπουργός Εξωτερικών το Μάρτη του 2003, έπειτα από πεντάμηνη θητεία στο αξίωμα του πρωθυπουργού, καθώς είχε απαγορευτεί συνταγματικά στον Ερντογάν να κατέχει δημόσιο αξίωμα όταν το ΑΚΡ κέρδισε στις κοινοβουλευτικές εκλογές το Νοέμβρη του 2002.
Gul was appointed foreign minister in March 2003, following a five-month tenure as prime minister, as Erdogan was constitutionally barred from running for public office when the AKP won the November 2002 parliamentary elections.