Peristiwa yang disebut sebagai Kudatuli itu menjadi titik balik karier politik Mega. Setelah Soeharto mundur lewat Reformasi 1998, PDI Perjuangan pun didirikan pada 1999 dan Mega menjadi ketua umum hingga sekarang. Ia juga menjadi wakil presiden mendampingi Presiden Abdurrahman Wahid (Gus Dur) pada Sidang Istimewa MPR 1999, setelah tak meraih suara mayoritas untuk menjadi presiden. Dua tahun kemudian, Mega dilantik sebagai presiden karena Gus Dur dimakzulkan.
(*)