安本应成为新总理，但由于他被剥夺从政资格（五年内禁止参政），因此由副主席阿卜杜拉·居尔出任总理。其后国会对相应宪法条款进行修改，从而恢复了埃尔多安的从政资格。2003年3月9日，埃尔多安参加补选并当选议员，3月11日，原总理，正义和发展党副主席阿卜杜拉·居尔辞职，之后总统阿赫迈特·内吉代特·塞泽尔任命埃尔多安为总理并授权组阁。居尔改在其内阁中任职，担任副总理兼外交部长。正义与发展党在当时获大受民众支持下，埃尔多安修改了宪法，取消了死刑，给库尔德族人更大的自治和文化权利，并严厉打击侵犯人权的行为。