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.
Gul je postavljen za ministra vanjskih poslova u ožujku 2003. godine, nakon petomjesečnog mandata na mjestu premijera kojeg je obnašao jer je Erdoganu ustavom bilo zabranjeno kandidirati se za javnu dužnost kada je AKP pobijedio na parlamentarnim izborima u studenom 2002. godine.