Koirala hadde flertallet i parlamentsgruppa. Han bygde opp en kritikk av Bhattarai bl.a. ved å stå fram som hauk i borgerkrigen og anklage statsministeren for å ikke klare å slå ned maoistene. I mai 2000 måtte Bhattarai gå, og GP blei statsminister for 3. gang.