Presiden Megawati Sukarnoputri pernah dikagumi oleh jutaan rakyat Indonesia yang miskin, yang memandangnya sebagai simbol perlawanan terhadap mantan diktator Suharto. Tapi dia melihat popularitasnya menurun sejak dia menjadi presiden.
Anak perempuan presiden pertama Indonesia yang dihormati, Sukarno, Megawati membawa Partai Demokrasi Indonesianya ke tempat teratas pol parlementer pada tahun 1999. Namun,MPR, yang sampai sebelum tahun ini memilih presiden, tidak memilihnya sebagai presiden tapi memilih Abdurrahman Wahid, dan Megawati menjadi wakil presiden. Setelah parlemen menggusur presiden Wahid pada bulan Juli 2001, Megawati, kini mewakili Partai Demokrasi Indonesia Perjuangan, mengambil-alih jabatan kepresidenan.
Meskipun dia berhasil memulihkan stabilitas setelah tahun-tahun kacau presiden Wahid, para pemilih telah meninggalkannya; mereka mengeluh atas tingginya angka pengangguran, pertumbuhan ekonomi yang lamban dan korupsi yang meraja-lela.