Etter et intermesso med ei mindretallsregjering fra UML fikk Kongresspartiet statsministeren igjen i 1995. Men denne gangen var det Sher Bahadur Deuba, en ny rival som var en generasjon yngre enn Koirala, som fikk posten.