Etter at de to viktigste monarkistlederne hadde vært statsministre, utpekte Gyanendra sommeren 2004 Deuba til statsminister enda en gang. UML brøyt nå ut av Kongressens front og gikk inn i Deubas regjering, bl.a. sammen med en fløy av monarkistene.