Utover 1990-tallet blei rivaliseringa mellom K.P. Bhattarai og G.P. Koirala stadig voldsommere og førte flere ganger til at regjeringer utgått av Kongresspartiet falt. Dette var også grunnlaget for at Bhattarai måtte gå av etter at han var blitt statsminister for 2. gang i 1999, og enda en gang blei han erstatta av erkefienden G.P. Koirala.