Gul u emërua ministër i jashtëm në mars 2003, pas një qëndrimi pesë-mujor si kryeministër, kur Erdogan ndalohej me kushtetutë nga konkurrimi për post publik kur AKP fitoi zgjedhjet parlamentare në nëntor 2002.
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.