安参加补选并当选议员，3月11日，原总理，正义和发展党副主席阿卜杜拉·居尔辞职，之后总统阿赫迈特·内吉代特·塞泽尔任命埃尔多安为总理并授权组阁。居尔改在其内阁中任职，担任副总理兼外交部长。正义与发展党在当时获大受民众支持下，埃尔多安修改了宪法，取消了死刑，给库尔德族人更大的自治和文化权利，并严厉打击侵犯人权的行为。埃尔多安政府在2004年提出把通姦刑事化的法案，遭到欧盟强烈反对，最终土耳其政府撤回通姦刑事化的提案。2005年1月，土耳其经济的发展已非常稳定，开始採用新的土耳其里拉，每张钞票的面额