Sitaula fikk ry for å være NCs og regjeringas mest effektive og smidige forhandler. Da det virka som om fredsforhandlingene med NKP(Maobadi) holdt på å gå i stå i første del av juni, reiste Sitaula til de fjerne vestlige delene av Nepal med helikopter. Der forhandla han fram ei løsning med Prachanda og fløy ham og Baburam Bhattarai tilbake til Katmandu. Resultatet blei at Koirala og Prachanda møttes og undertegna 8-punktsavtalen_2006, som danna grunnlaget for resten av forhandlingene fram til fredsavtalen i november.