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.
Gul je postavljen za ministra inostranih poslova u martu 2003, nakon petomesečnog mandata na mestu premijera, koji je obavljao zato što je Erdoganu ustavom bilo zabranjeno da se kandiduje za javnu funkciju kada je AKP pobedio na parlamentarnim izborima u novembru 2002. godine.