M.K. Nepal zrezygnował ze stanowiska sekretarza generalnego KPN (ZM-L) 12 kwietnia 2008 po tym, jak w wyborach parlamentarnych przegrał rywalizację o mandat w swoim okręgu wyborczym"MK Nepal announces resignation as UML gen secy", Nepalnews, 12 kwietnia 2008.. W czerwcu 2008 KPN (ZM-L) zaproponowała jego kandydaturę do urzędu pierwszego prezydenta Nepalu, tuż po ogłoszeniu w kraju republiki"UML, Maoist leaders differ on presidential candidate", Nepalnews, 21 czerwca 2008.. W styczniu 2009 M.K. Nepal stanął na czele Komitetu Konstytucyjnego Zgromadzenia Konstytucyjnego Nepalu, odpowiedzialnego za przygotowanie projektu konstytucji"Veteran Communist Madhav Kumar to head Nepal constitutional panel", Zeenews.com, 11 stycznia 2009..
Premier 4 maja 2009 do dymisji podał się premier Prachanda. Powodem jego decyzji był spór z prezydentem Yadavem o przyszły status byłych bojowników maoistowskich i plan wcielania ich do armii narodowej, czemu sprzeciwiał prezydent. Wraz z dymisją Prachandy, Komunistyczna Partia Nepalu (Zjednoczenie Marksistowsko-Leninowskie), trzecia co do wielkości partia w parlamencie, zdecydowała się stanąć na czele nowego rządu jedności narodowej, składającego się z 22 z 24 ugrupowań parlamentarnych"CPN-UML to lead next gov't in Nepal", People's Daily Online, 5 maja 2009..