Megawati Soekarnoputri
Dr.(H.C.) Hj. Dyah Permata Megawati Setyawati Soekarnoputri atau umumnya lebih dikenal sebagai Megawati Soekarnoputri atau biasa disapa dengan panggilan "Mbak Mega" () adalah Presiden Indonesia yang kelima yang menjabat sejak 23 Juli 2001 sampai 20 Oktober 2004. Ia merupakan presiden wanita Indonesia pertama dan puteri dari presiden Indonesia pertama, Soekarno, yang kemudian mengikuti jejak ayahnya menjadi Presiden Indonesia. Pada 20 September 2004, ia kalah suara dari Susilo Bambang Yudhoyono dalam Pemilu Presiden 2004 putaran yang kedua.
Pemberontakan di Aceh
Pada Oktober 2004, Presiden Susilo Bambang Yudhoyono (SBY) dan Wakil Presiden Jusuf Kalla dilantik setelah memenangkan pemilu presiden 2004, pemilu langsung pertama di Indonesia. Aspinall berpendapat bahwa sebelum pemilu langsung ini, ada keseimbangan posisi antara pejabat pemerintahan Indonesia, yaitu antara pejabat yang percaya bahwa kemenangan militer mustahil tercapai dan negosiasi sangat diperlukan, dengan pihak pejabat garis keras yang percaya bahwa GAM dapat sepenuhnya dilenyapkan. Terpilihnya SBY dan Kalla mendorong kebijakan pemerintah untuk condong ke posisi pertama.