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 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.