El 18 de noviembre de 2002, al ganar el AKP las elecciones generales, fue elegido Primer Ministro durante un breve periodo de tiempo hasta el 14 de marzo de 2003, siendo sucedido por Recep Tayyip Erdoğan, con el que, tras su nombramiento, trabajó como Ministro de Relaciones Exteriores hasta 2007.