Koiralas upopularitet la grunnlaget for at etter valget kunne komme tilbake som Kongressens statsminister. Men Koiralas tilhengere hadde flertallet i parlamentsgruppa, og i mai 2000 tvang de Bhattarai ut og gjorde G.P. til statsminister igjen. Koirala støtta seg bl.a. på politiets kritikk mot at Bhattarai var for svak mot det voksende opprøret. Prachanda, som hadde uttrykt vilje til å forhandle med Bhattarai, kalte Koirala for Hitler da han kom til makta for 3. gang.