Abdurrahman Wahid

Pada Maret 2000, pemerintahan Gus Dur mulai melakukan negosiasi dengan Gerakan Aceh Merdeka (GAM). Dua bulan kemudian, pemerintah menandatangani nota kesepahaman dengan GAM hingga awal tahun 2001, saat kedua penandatangan akan melanggar persetujuan. Gus Dur juga mengusulkan agar TAP MPRS No. XXIX/MPR/1966 yang melarang Marxisme-Leninisme dicabut.