Gul je imenovan za ministra vanjskih poslova u martu 2003, nakon petomjesečnog premijerskog mandata, jer je Erdoganu bilo ustavno zabranjeno da se kandidira za javnu funkciju kad je AKP u novembru 2002. pobijedila na parlamentarnim izborima.
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.