Este gabinete se disolvió y Deuba se convirtió en primer ministro después de que Man Mohan Adhikari tratara de disolver el parlamento nuevamente en 1995.

[3]​ En agosto de 2016, Deuba y Pushpa Kamal Dahal acordaron formar un gobierno rotatorio liderado por el Partido Comunista Unificado de Nepal (Maoísta) y el Congreso Nepalí durante nueve meses cada uno.

[6]​ Deuba comenzó su carrera política como estudiante y junto a otros fundó la Unión de Estudiantes de Nepal, un ala política estudiantil del Congreso Nepalí.

[11]​ Después de que Man Mohan Adhikari intentara disolver el parlamento en 1995, lo que fue calificado como inconstitucional por la Corte Suprema, Deuba fue nombrado primer ministro y lideró una coalición con el Partido Nacional Democrático.

[14]​[16]​ A principios de 2002, Deuba solicitó la disolución del parlamento para poder celebrar nuevas elecciones.

[14]​[17]​ En octubre de 2002 el rey Gyanendra lo destituyó a él y a su gabinete por incompetencia después de que buscó aplazar las elecciones y fue reemplazado por un nuevo gobierno encabezado por Lokendra Bahadur Chand.

[26]​ Ganó en ambos distritos y renunció a su escaño en Kanchanpur, donde fue reemplazado por Harish Thakulla del Partido Comunista Unificado de Nepal (maoísta), a quien derrotó en las elecciones generales, después de unas elecciones parciales.

[39]​[40]​ La presidenta negó la petición, argumentando que ni Deuba ni Oli podrían ser nombrados primer ministro después de que Oli también afirmó ser reelegido como primer ministro.

[41]​[42]​ La presidenta también disolvió la cámara baja por segunda vez en cinco meses y convocó nuevas elecciones a finales de noviembre.

[49]​[50]​ Esto garantiza que su gobierno permanecerá en el cargo durante al menos un año y medio.

La candidatura de Bimalendra Nidhi, el vicepresidente del partido, le impidió ganar la votación en la primera ronda.

[57]​ En noviembre de 2016, la Universidad Jawaharlal Nehru en India le confirió un doctorado honoris causa.