Kendati memimpin AKP, namun saat itu Erdogan tak bisa menjadi perdana menteri. Alasannya, ada halangan aturan yakni tuduhan menghasut kebencian agama saat menjadi Wali Kota Istanbul.
Namun pemerintahan yang baru mengubah aturan soal itu dan Erdogan menjadi perdana menteri pada Maret 2003.
2. Periode 2002-2004
Selama dua tahun, Erdogan melakukan banyak reformasi di Turki, termasuk di bidang demokrasi. Turki membolehkan siaran berbahasa Kurdi di televisi serta menghapus hukuman mati.
3. Turki dan Uni Eropa
Pada Oktober 2005, Erdogan memulai pembicaraan untuk bergabung dengan Uni Eropa, namun prosesnya terhenti di tengah jalan karena beberapa perbedaan.
Pada Agustus 2007, anggota parlemen memilih menteri luar negeri Abdullah Gul sebagai presiden. Ini merupakan pertama kalinya seorang kandidat berakar Islam diberi jabatan tertinggi di negara sekuler itu.