Presidium Dewan Papua

Terpilihnya Abdurahman Wahid (Gus Dur) sebagai Presiden ke-4 membawa perubahan positif bagi rakyat Papua, misalnya mengizinkan penaikan Bendera Bintang Pagi (bukan Bintang Kejora), mengizinkan adanya Kongres II Papua yang melahirkan PDP, dan mengubah nama Irian Jaya menjadi Papua.