Pemerintahan Habibie Presiden Habibie segera membentuk sebuah kabinet. Salah satu tugas pentingnya adalah kembali mendapatkan dukungan dari Dana Moneter Internasional dan komunitas negara-negara donor untuk program pemulihan ekonomi. Dia juga membebaskan para tahanan politik dan mengurangi kontrol pada kebebasan berpendapat dan kegiatan organisasi.
Pemerintahan Wahid Pemilu untuk MPR, DPR, dan DPRD diadakan pada 7 Juni 1999. PDI Perjuangan pimpinan putri Soekarno, Megawati Sukarnoputri keluar menjadi pemenang pada pemilu parlemen dengan mendapatkan 34% dari seluruh suara; Golkar (partai Soeharto - sebelumnya selalu menjadi pemenang pemilu-pemilu sebelumnya) memperoleh 22%; Partai Persatuan Pembangunan pimpinan Hamzah Haz 12%; Partai Kebangkitan Bangsa pimpinan Abdurrahman Wahid (Gus Dur) 10%. Pada Oktober 1999, MPR melantik Abdurrahman Wahid sebagai presiden dan Megawati sebagai wakil presiden untuk masa bakti 5 tahun. Wahid membentuk kabinet pertamanya, Kabinet Persatuan Nasional pada awal November 1999 dan melakukan reshuffle kabinetnya pada Agustus 2000. Pemerintahan Presiden Wahid meneruskan proses demokratisasi dan perkembangan ekonomi di bawah situasi yang menantang. Di samping ketidakpastian ekonomi yang terus berlanjut, pemerintahannya juga menghadapi konflik antar etnis dan antar agama, terutama di Aceh, Maluku, dan Papua. Di Timor Barat, masalah yang ditimbulkan rakyat Timor Timur yang tidak mempunyai tempat tinggal dan kekacauan yang dilakukan para militan Timor Timur pro-Indonesia mengakibatkan masalah-masalah kemanusiaan dan sosial yang besar. MPR yang semakin memberikan tekanan menantang kebijakan-kebijakan Presiden Wahid, menyebabkan perdebatan politik yang meluap-luap.
Pemerintahan Megawati Pada Sidang Umum MPR pertama pada Agustus 2000, Presiden Wahid memberikan laporan pertanggung jawabannya. Pada 29 Januari 2001, ribuan demonstran menyerbu MPR dan meminta Presiden agar mengundurkan diri dengan alasan keterlibatannya dalam skandal korupsi. Di bawah tekanan dari MPR untuk memperbaiki manajemen dan koordinasi di dalam pemerintahannya, dia mengedarkan keputusan presiden yang memberikan kekuasaan negara sehari-hari kepada wakil presiden Megawati. Megawati mengambil alih jabatan presiden tak lama kemudian.Kabinet pada masa pemerintahan Megawati disebut dengan kabinet gotong royong.
Pemerintahan Yudhoyono Pada 2004, pemilu satu hari terbesar di dunia diadakan dan Susilo Bambang Yudhoyono tampil sebagai presiden baru Indonesia. Pemerintah baru ini pada awal masa kerjanya telah menerima berbagai cobaan dan tantangan besar, seperti gempa bumi besar di Aceh dan Nias pada Desember 2004 yang meluluh lantakkan sebagian dari Aceh serta gempa bumi lain pada awal 2005 yang mengguncang Sumatra. Pada 17 Juli 2005, sebuah kesepakatan bersejarah berhasil dicapai antara pemerintah Indonesia dengan Gerakan Aceh Merdeka yang bertujuan mengakhiri konflik berkepanjangan selama 30 tahun di wilayah Aceh.
