I mai 2003 dannet de 5 partiene UML, Nepals Kongressparti, Nepal Mazdoor Kizan Party, Janamorcha Nepal og Nepal Sadbhavana Party, et forslag til kong Gyanendra om å utpeke en regjering med støtte av et parlamentarisk flertall. Ifølge forslaget skulle Nepal ta over som statsminister i ei koalisjonsregjering av disse partiene. Kongen avslo, formelt med det argumentet at Nepals Kongressparti og de to fløyene av det monarkistiske RPP var mot. I 2004 brøt UML under Nepals ledelse ut av dette samarbeidet for å gå inn i en regjering dominert av de mest promonarkistiske partiene som hadde avvist Nepal som statsminister.