Droga do władzy thumb|260px|Prachanda w czasie wiecu w Pokharze. 1 kwietnia 2007 przedstawiciele Komunistycznej Partii Nepalu (M) weszli w skład rządu premiera Giriji Prasad Koirali i objęli w nim 5 stanowisk ministerialnych. Jednakże 18 września 2007 maoiści wycofali się z rządu Koirali z powodu odmowy uchwalenia przez parlament deklaracji zniesienia monarchii. 30 grudnia 2007 powrócili do rządu po tym, jak dwa dni wcześniej parlament uchwalił deklarację o zniesieniu monarchii i ustanowieniu Republiki Nepalu po wyborach parlamentarnych w kwietniu 2008.
30 kwietnia 2008 odbyły się wybory parlamentarne, w których zwyciężyła KPN(M), zdobywając 229 mandatów w 601-osobowym Zgromadzeniu Konstytucyjnym. Prachanda uzyskał elekcję z okręgu Katmandu, uzyskując dwukrotnie więcej głosów niż jego rywal z Kongresu Nepalskiego. 28 maja 2008 nowo wybrane Zgromadzenie Konstytucyjne proklamowało Nepal republiką.