Juga memiliki basis massa yang luas dan solid, terutama dari kalangan perempuan, buruh, petani, dan masyarakat bawah.
Namun, kemenangan PDI-P tidak serta merta mengantarkan Megawati menjadi presiden di era sebelum pemilihan presiden secara langsung.
Pada pemilihan presiden melalui Majelis Permusyawaratan Rakyat (MPR) pada Oktober 1999, yang terpilih sebagai presiden adalah Abdurrahman Wahid atau Gus Dur, yang juga pendiri Partai Kebangkitan Bangsa (PKB).
Ketika itu, Gus Dur terpilih berkat manuver Ketua Umum Partai Amanat Nasional (PAN) Amien Rais yang membangun Poros Tengah.
PAN membangun Poros Tengah bersama PKB, Partai Persatuan Pembangunan (PPP), Partai Keadilan (sekarang PKS), dan Partai Bulan Bintang (PBB).
Amien Rais membangun poros ketiga di tengah perseteruan keras antara PDI-P sebagai pemenang pemilu dengan Golkar yang dianggap sebagai pewaris Orde Baru.
Megawati pun harus puas menjadi wakil presiden di bawah Gus Dur.
Namun, hubungan antara Gus Dur dan Megawati tidak harmonis.
Gus Dur sering mengambil keputusan tanpa berkonsultasi dengan Megawati atau parlemen.
Ia juga terlibat konflik dengan berbagai pihak, termasuk militer, media, dan kelompok Islam.
Akhirnya, pada Juli 2001, MPR menggelar sidang istimewa untuk memberhentikan Gus Dur dari jabatan presiden karena dianggap melanggar konstitusi.
Baca Juga: 6 Juni 1975, 6 Sosok Srikandi Ini Berhasil Persembahkan Piala Uber Pertama Untuk Indonesia