Harusnya tahun tersebut menjadi tahun PDI Perjuangan. Dengan jumlah kursi paling banyak di parlemen dan popularitas Ketua Umum mereka Megawati Soekarnoputri yang dianggap sebagai pewaris Soekarno, mereka ibarat pelari paling depan sebelum tikungan terakhir menuju garis finish. Tapi apa lacur, munculnya koalisi poros tengah yang beranggotakan yang mencalonkan K.H Abdurrahman Wahid (Gusdur) sebagai presiden mengubur impian PDI Perjuangan dan Megawati, sehingga Megawati harus puas hanya mendapat posisi sebagai wakil presiden. Ini adalah kegagalan pertama PDI Perjuangan memenangkan calon mereka dalam pemilihan presiden. Tapi Megawati akhirnya berhasil menjadi presiden menggantikan Gusdur lewat sidang istimewa MPR pada tahun 2001.