På den ene sida ønska regjeringssjefen å trappe opp krigen, på den andre sida forsøkte han å få til fredsforhandlinger med opprørerne. Det var kontakter mellom Kongresspartiet og NKP(Maobadi) høsten 2000, og begge parter hadde sagt seg prinsipielt villige til å forhandle. Men maoistene anså Koirala som sin verste fiende, og ønska ikke å forhandle med ham. Prachanda sammenlikna våren 2001 Koirala med Hitler.