Abdurrahman Wahid

Ketika Gus Dur kembali ke Jakarta, Wiranto berbicara dengannya dan berhasil meyakinkan Gus Dur agar tidak menggantikannya. Namun, Gus Dur kemudian mengubah pikirannya dan memintanya mundur. Pada April 2000, Gus Dur memecat Menteri Negara Perindustrian dan Perdagangan Jusuf Kalla dan Menteri Negara BUMN Laksamana Sukardi. Alasan yang diberikan Wahid adalah bahwa keduanya terlibat dalam kasus korupsi, meskipun Gus Dur tidak pernah memberikan bukti yang kuat. Hal ini memperburuk hubungan Gus Dur dengan Golkar dan PDI-P.