Dalam beberapa tahun terakhir, GAM telah mengalami perubahan signifikan dari gerakan bersenjata menjadi kekuatan politik yang berusaha mendapatkan legitimasi dalam sistem demokrasi Indonesia. Proses ini dimulai dengan perundingan damai yang diadakan di Helsinki, Finlandia, di mana GAM mengakui Aceh sebagai bagian sah dari Republik Indonesia dan memulai pembicaraan tentang kemungkinan mendirikan partai politik lokal.