ULF blei overraskende nest største parti i det nye parlamentet etter valget i 1991. Den ukjente Bhandari slo ut Kongresspartiets statsministerkandidat K. P. Bhattarai, og tidligere NKP (Marksbadi)-medlem Man Mohan Adhikari blei i 1994 Nepals første erklært kommunistiske statsminister. UML etablerte seg i 1991 med et slag som et av landets to store partier, som seinere har konkurrert om å dominere parlamentet.