Etter at de to viktigste monarkistene var innsatt – og avsatt – satte Gyanendra inn Deuba som statsminister igjen i juli 2004.