After two other governments, Gyanendra restored Deuba to the position of Prime Minister in 2004.
Kahden hallituksen jälkeen Gyanendra kutsui Deuban jälleen pääministeriksi 2004 ja Deuba otti haltuunsa useimmat ministerinsalkut.