6 maja 2009 KPN (ZM-L) wskazała M.K Nepala jako kandydata na stanowisko szefa rządu"CPN-UML set to pick Nepal as coalition leader", Xinhuanet, 6 maja 2009."'UML set to pick Nepal as coalition leader'", Nepalnews, 6 maja 2009.. 17 maja 2009 Nepal uzyskał poparcie od wszystkich 22 partii.
thumb|270px|Premier Nepalu z prezydentem Barackiem Obamą i jego małżonką, 2009. 23 maja 2009 Madhav Kumar Nepal został wybrany przez parlament nowym szefem rządu. Zgodnie z porozumieniem, za jego kandydaturą opowiedziało się 350 z 601 deputowanych Zgromadzenia Konstytucyjnego, wchodzących w skład 22 partii popierających nowy rząd"Communist leader elected Nepal PM", BBC News, 23 maja 2009..
W maju 2010 Komunistyczna Partia Nepalu (Maoistowska) (KPN (M)) zorganizowała 6-dniowy strajk generalny, domagając się ustąpienia rządu. Przez rok Zgromadzenie Konstytucyjne ani rząd nie zdołały opracować projektu nowej konstytucji. 28 maja 2010, kiedy mijał prawomocny termin jego uchwalenia, trzy największe partie polityczne (KPN (M), Kongres Nepalski, KPN (ZM-L)), zawarły porozumienie przedłużające o rok mandat parlamentu. Warunkiem udzielenia zgody przez KPN (M) była dymisja gabinetu Nepala i utworzenie nowego rządu jedności narodowej pod jej przewodnictwem.