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.
