I overgangsregjeringa etter Jana Andolan 1990 var han justisminister. Han deltok også i komiteen som utarbeidet forslaget til den nye grunnloven i 1990. NKP (ML) gikk i spissen for å opprette UML i 1991. Nepal ble generalsekretær (leder) i UML etter at Madan Kumar Bhandari i 1993 døde i ei overraskende bilulykke. Etter UMLs store valgseier i 1994, da partiet ble det største i parlamentet, ble Nepal visestatsminister da Man Mohan Adhikari dannet regjering. Denne første (og hittil eneste) rene UML-regjeringen satt fra 1994 til 1995.