I det kommende året gikk maoistopprøret kraftig fram, og alle framstøt for forhandlinger fra Koirala blei mislykka. Ei korrupsjonssak blei reist mot Koirala opposisjonspartiene boikotta parlamentet mens de krevde hans avgang, og Bhattarais og Deubas tilhengere gikk sammen og fikk nesten styrta ham i mai 2001.